快速排序：

原创于 2019-02-23 16:50:27 发布 · 144 阅读

CC 4.0 BY-SA版权

代码：

#include <vector>
#include <iostream>

using namespace std;

class quickSort{
private:
    void quicksort(vector<int>& nums, int l, int r){

        if( l < r ){

            int x = nums[l], i = l, j = r;
            while( i < j && x <= nums[j] )
                j--;
            if( i < j )
                nums[i++] = nums[j];
            while( i < j && x > nums[i] )
                i++;
            if( i < j )
                nums[j--] = nums[i];
            
            nums[i] = x;
            quicksort(nums, l, i-1);
            quicksort(nums, i+1, r);

        }
    }
};