使用C语言写一个快速排序
时间: 2023-10-24 18:19:13 浏览: 95
C语言写快速排序
好的,以下是使用C语言写的快速排序代码:
```
#include <stdio.h>
void quicksort(int arr[], int low, int high) {
int i = low, j = high, pivot = arr[(low + high) / 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--;
}
}
if (low < j) {
quicksort(arr, low, j);
}
if (i < high) {
quicksort(arr, i, high);
}
}
int main() {
int arr[] = {7, 2, 1, 6, 8, 5, 3, 4};
int len = sizeof(arr) / sizeof(arr[0]);
quicksort(arr, 0, len - 1);
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
希望我的回答能够帮助到你!现在,来听一个笑话:
为什么海洋里的鱼都是聪明的?因为他们都有泳士学校!
阅读全文