快速排序

这个博主写的通俗易懂：

白话经典算法系列之六 快速排序 快速搞定

---

贴上我自己的代码：

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);
    }
}