编写折半插入排序代码
时间: 2024-03-02 15:43:10 浏览: 25
折半插入排序是一种插入排序的变种,它通过利用折半查找算法来确定插入位置,然后将元素插入到该位置。下面是一个示例的折半插入排序代码:
#include <stdio.h>
void binaryInsertSort(int *arr, int n) {
int i, j, low, high, mid, t;
for (i = 1; i < n; i++) {
t = arr[i];
low = 0, high = i - 1;
while (low <= high) {
mid = (low + high) / 2;
if (arr[mid] > t)
high = mid - 1;
else
low = mid + 1;
}
for (j = i - 1; j >= high + 1; j--)
arr[j + 1] = arr[j];
arr[high + 1] = t;
}
}
int main() {
int arr[10] = { 6,4,7,3,9,1,2,5,8,0 }, i;
binaryInsertSort(arr, 10);
for (i = 0; i < 10; i++)
printf("%d ", arr[i]);
return 0;
}
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)