首页编程题：用归并排序算法完成对数组a中的10个元素从小到大排序。 void main() {int a[10]={18,26,31,72,8,15,88,72,35,20}; }

编程题：用归并排序算法完成对数组a中的10个元素从小到大排序。 void main() {int a[10]={18,26,31,72,8,15,88,72,35,20}; }

时间: 2023-10-07 21:09:34 AIGC 浏览: 80

这道编程题可以用归并排序算法完成对数组a中的10个元素从小到大排序。在归并排序算法中，先把数组递归地划分为更小的子数组，然后再将子数组归并为更大的有序数组，直到最终形成一个完整的有序数组。具体地，可以编写一个merge_sort函数，将传入的数组进行排序。下面是示例代码： void merge_sort(int a[], int left, int right) { if (left < right) { int middle = (left + right) / 2; merge_sort(a, left, middle); merge_sort(a, middle + 1, right); merge(a, left, middle, right); } } void merge(int a[], int left, int middle, int right) { int i = left, j = middle + 1, k = 0; int temp[right - left + 1]; while (i <= middle && j <= right) { if (a[i] < a[j]) { temp[k++] = a[i++]; } else { temp[k++] = a[j++]; } } while (i <= middle) { temp[k++] = a[i++]; } while (j <= right) { temp[k++] = a[j++]; } for (i = left, k = 0; i <= right; i++, k++) { a[i] = temp[k]; } } int main() { int a[10] = {18,26,31,72,8,15,88,72,35,20}; merge_sort(a, 0, 9); for (int i = 0; i < 10; i++) { printf("%d ", a[i]); } return 0; } 希望对您有帮助！

阅读全文