快速排序-剑指offer

算法：
分治法

void QuickSort(int s[],int left, int right){
    if(left<right){
        int i = left;
        int j = right;
        int key = s[left];
        while (i<j)
        {
            //从右向左，找到比key小的放在i位置
            while (i<j && s[j] >= key)
                j--;
            if(i<j)
                s[i++] = s[j];
            //从左向右，找到比key大的放在j位置
            while (i<j && s[i] <key)
                i++;
            if(i<j)
                s[j--] = s[i];
        }
        s[i] = key;
        QuickSort(s,left,i-1);
        QuickSort(s,i+1,right);
    }
}