给定一个数组nums,选定两个指针left跟right,开始让nums[left]为中间变量,设temp = nums[left],当left < right时,如果nums[right] < temp,则nums[left] = nums[right],否则nums[right] = nums[left],直到 left >= right, 将此时的nums[left] = temp,然后递归遍历。
代码如下:
void qSort(int[] arr,int s,int e){
int l = s, r = e;
if(l < r){
int temp = arr[l];
while(l < r){
while(l < r && arr[r] >= temp) r--;
if(l < r) arr[l] = arr[r];
while(l < r && arr[l] < temp) l++;
if(l < r) arr[r] = arr[l];
}
arr[l] = temp;
qSort(arr,s,l);
qSort(arr,l + 1, e);
}
}