这个博主写的通俗易懂:
贴上我自己的代码:
void q_sort(int* nums, int l, int r){
if(l < r){
int i = l, j = r, x = nums[l];
while(i < j){
while(nums[j] >= x && i < j){
j--;
}
nums[i] = nums[j];
while(nums[i] <= x && i < j){
i++;
}
nums[j] = nums[i];
}
nums[i] = x;
q_sort(nums, l, i - 1);
q_sort(nums, i + 1, r);
}
}