c语言编写快速排序算法,并输出{6,8,7,9,0,1,3,2,4,5}的排序过程。
时间: 2023-07-30 15:10:35 浏览: 42
下面是 C 语言编写的快速排序算法的代码实现:
```
#include <stdio.h>
void quickSort(int arr[], int left, int right) {
int pivot, i, j, temp;
if (left < right) {
pivot = left;
i = left;
j = right;
while (i < j) {
while (arr[i] <= arr[pivot] && i < right) {
i++;
}
while (arr[j] > arr[pivot]) {
j--;
}
if (i < j) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
temp = arr[pivot];
arr[pivot] = arr[j];
arr[j] = temp;
quickSort(arr, left, j - 1);
quickSort(arr, j + 1, right);
}
}
int main() {
int arr[] = {6, 8, 7, 9, 0, 1, 3, 2, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
quickSort(arr, 0, n - 1);
printf("排序结果:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果为:
```
排序结果:0 1 2 3 4 5 6 7 8 9
```
排序过程如下:
第一次排序:{0, 1, 2, 3, 4, 5, 9, 8, 7, 6}
第二次排序:{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}