我的信仰是自由，而快速排序淋漓尽致的体现了这点，加之我最喜欢的编程语言javascript内置的sort算法也是快排，所以毫无疑问，我最钟爱的排序算法就是快速排序了。
总的来说，快排可以分为两类，一类是交换快排，即从左边找到一个大于middle的数，在从右边找到一个小于等于middle的数，然后交换，递归继续。一类是赋值快排，即先将第一个数抽出来【我通常这么做】赋值给middle，在从右向左找到一个小于middle的直接赋值给i,然后从i开始从左向右找一个大于等于middle的数直接赋值给j，这样当i=j的时候把middle复制给list[i]就完成了，，，然后开始递归。。。。
下面的代码是赋值排序实现，有种飘逸灵动的感觉。。

include<iostream>

include<vector>

using namespace std;

class QuickSort{

private:
    int len;
    vector<int> list;
public:
    QuickSort(vector<int> _list, int _len);
    void quick_sort(int left, int right);
    void out();

};

QuickSort::QuickSort(vector<int> _list, int _len){

for(int i=0; i<_len; i++) list.push_back(_list[i]);
this->len = _len;

}
void QuickSort::quick_sort(int left, int right){

int i = left;
int j = right;
int middleNum = list[left];

while(i<j){
    
    while(i<j && list[j] >= middleNum) j--;
    
    if(i<j){
        list[i] = list[j];
    }
    
    while(i<j && list[i] < middleNum) i++;
    
    if(i<j){
        list[j] = list[i];  
    }

}

list[i] = middleNum; 

if(i!=left) quick_sort(left, i-1);
if(j!=right)quick_sort(i+1 , right);

}

void QuickSort::out(){

for (int i=0; i<len; i++) cout<<list[i]<<",";

}

int main(){

int array[23] = {6,4,3,2,6,67,34,546,74,45,75,2,456,7,2,34,246,56,4,3,54,4,7};
vector<int> list;
for(int i=0; i<23; i++) list.push_back(array[i]);
QuickSort mazhe(list, 23);
mazhe.quick_sort(0,22);
mazhe.out();

}