用c语言编写一个排序算法
时间: 2023-02-26 16:00:06 浏览: 100
排序算法有很多种,例如快速排序、归并排序、冒泡排序、选择排序等。下面是一个快速排序的代码:
```
#include <stdio.h>
void quick_sort(int *arr, int left, int right) {
int i, j, pivot, 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;
quick_sort(arr, left, j - 1);
quick_sort(arr, j + 1, right);
}
}
int main() {
int arr[10] = {3, 5, 2, 1, 4, 9, 7, 8, 6, 0};
int i;
quick_sort(arr, 0, 9);
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
以上代码是快速排序的一个示例,可以作为排序的参考。希望能帮助到你。
阅读全文