使用C语言编写程序,该程序可以实现对一个数组的快速排序
时间: 2023-06-02 10:06:45 浏览: 96
对于您的问题,我可以回答。以下是一个快速排序的C语言代码示例:
```
void quick_sort(int arr[], int left, int right) {
int i = left, j = right;
int temp;
int pivot = arr[(left + right) / 2];
while (i <= j) {
while (arr[i] < pivot)
i++;
while (arr[j] > pivot)
j--;
if (i <= j) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
if (left < j)
quick_sort(arr, left, j);
if (i < right)
quick_sort(arr, i, right);
}
```
您可以将要排序的数组作为参数传递给 quick_sort 函数,然后调用该函数即可实现快速排序。
阅读全文