用C语言写一个快速排序
时间: 2023-12-15 11:55:22 浏览: 78
这是一个使用 C 语言写的快速排序的示例代码:
```
#include <stdio.h>
#include <stdlib.h>
void quick_sort(int *arr, int left, int right) {
if (left >= right) {
return;
}
int i = left;
int j = right;
int pivot = arr[(left + right) / 2];
while (i <= j) {
while (arr[i] < pivot) {
i++;
}
while (arr[j] > pivot) {
j--;
}
if (i <= j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
quick_sort(arr, left, j);
quick_sort(arr, i, right);
}
int main() {
int arr[] = {5, 2, 8, 1, 3, 9, 4, 7, 6};
int n = sizeof(arr) / sizeof(arr[0]);
quick_sort(arr, 0, n - 1);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
快速排序是一种分治算法,它的基本思想是将数据分成两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后对这两部分数据分别进行快速排序,最终实现整个序列的排序。
上面的代码中,我们首先定义了一个 `quick_sort` 函数,它接受三个参数:一个整型数组 `arr`,和两个整数 `left` 和 `right`,表示要对数组的第 `left` 个元素到第 `right` 个元素进行排序。
在函数内部,我们先判断如果 `left` 大于等于 `right`,就直接返回,这意味着
阅读全文