【编程题】教材中介绍了冒泡排序法,除此之外,快速排序法是更好更重要的一种排 序法。上网学习快速排序法,然后编写函数 void quick_sort(int al], int count) 使用快速排序法,对参数传下来的整型数组进行升序排列。
时间: 2024-05-20 15:15:48 浏览: 89
C语言程序设计-编写函数用冒泡排序法对数组中的数据进行从小到大的排序;.c
5星 · 资源好评率100%
好的,这是一个关于快速排序法的编程问题,我可以提供答案。
这里是 quick_sort 函数的实现:
void quick_sort(int a[], int count) {
int i, j, temp;
if (count < 2) return;
int pivot = a[count/2];
for (i = 0, j = count - 1; ; i++, j--) {
while (a[i] < pivot) i++;
while (a[j] > pivot) j--;
if (i >= j) break;
temp = a[i]; a[i] = a[j]; a[j] = temp;
}
quick_sort(a, i);
quick_sort(a + i, count - i);
}
您可以将此代码添加到您的程序中,并使用 quick_sort 函数对整型数组进行升序排列。
阅读全文