快速排序的C语言代码
时间: 2023-12-15 14:32:48 浏览: 77
以下是快速排序的C语言代码:
```c
void quicksort(int a[10], int first, int end) {
if (first > end) { //递归结束条件
return;
}
int i = first, j = end, flag = a[i], exchange = 0;
while (i != j) {
while (i < j && a[j] > flag) {
j--;
}
while (i < j && a[i] <= flag) {
i++;
}
if (j > i) {
exchange = a[i];
a[i] = a[j];
a[j] = exchange;
}
}
a[first] = a[i];
a[i] = flag;
quicksort(a, first, i - 1);
quicksort(a, i + 1, end);
}
```
快速排序的基本思想是:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序的目的。
阅读全文