void quickSort(vector<int>& arr, int low, int high){
if(low >= high)
return;
int key = arr[low];
int l = low;
int h = high;
while(l < h){
while(l < h && arr[h] > key){
h--;
}
arr[l] = arr[h];
l++;
while(l < h && arr[l] < key){
l++;
}
arr[h] = arr[l];
h--;
}
arr[l] = key;
quickSort(arr, low, l - 1);
quickSort(arr, l + 1, high);
}
快速排序c++代码实现
最新推荐文章于 2023-07-10 21:27:13 发布