C语言用11个数组元素二分法进行排序,降序
时间: 2023-08-04 11:30:37 浏览: 95
二分法排序算法 C语言实现
3星 · 编辑精心推荐
可以使用以下代码实现:
```c
#include <stdio.h>
void binarySort(int arr[], int len) {
int i, j, left, right, mid, temp;
for (i = 1; i < len; i++) {
left = 0;
right = i - 1;
temp = arr[i];
while (left <= right) {
mid = (left + right) / 2;
if (temp > arr[mid]) {
for (j = i - 1; j >= mid; j--) {
arr[j + 1] = arr[j];
}
arr[mid] = temp;
break;
} else {
left = mid + 1;
}
}
if (left > right) {
for (j = i - 1; j >= left; j--) {
arr[j + 1] = arr[j];
}
arr[left] = temp;
}
}
printf("排序结果为:");
for (i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
}
int main() {
int arr[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
int len = sizeof(arr) / sizeof(arr[0]);
binarySort(arr, len);
return 0;
}
```
这里使用了插入排序的思想,通过二分查找找到插入位置,然后将后面的元素依次后移,最后将待插入元素插入到正确位置。由于题目要求降序排序,所以在查找插入位置时,需要将temp与arr[mid]进行比较的判断条件改为temp < arr[mid]。
阅读全文