帮我生成一个C++快速排序
时间: 2023-12-02 11:21:14 浏览: 63
c++快速排序
好的,以下是一段用 C 语言实现的快速排序的代码:
void quickSort(int arr[], int low, int high){
if (low < high){
int pivot = arr[low];
int i = low;
int j = high;
while (i < j){
while (i < j && arr[j] >= pivot){
j--;
}
arr[i] = arr[j];
while (i < j && arr[i] < pivot){
i++;
}
arr[j] = arr[i];
}
arr[i] = pivot;
quickSort(arr, low, i - 1);
quickSort(arr, i + 1, high);
}
}
调用方式是:quickSort(数组名, 起始下标, 结束下标);
阅读全文