排序：快排

注意点：

　　i是从start开始的；

　　++i和--j都放else里面；

　　记得先递归出口；

#include<iostream>
#include<vector>
using namespace std;

// 快排
void sort(vector<int>& res, int start, int end) {
    if (start >= end) return;
    int mv = res[start];
    int i = start, j = end;
    while (i < j) {
        while (j > i) {
            if (res[j] < mv) --j;
            else {
                res[i] = res[j]; ++i; break;
            }
        }
        while (j > i) {
            if (res[i] > mv) ++i;
            else {
                res[j] = res[i]; --j; break;
            }
        }
    }
    res[i] = mv;
    sort(res, start, i-1);
    sort(res, i+1, end);
}

int main() {
    vector<int> init = { 3,2,6,7,1,3,5,100,38,101,0 };
    sort(init,0,init.size()-1);
    for (int i = 0; i < init.size(); ++i) {
        cout << init[i]<< " ";
    }
    return 0;
}