快速排序算法

http://blog.csdn.net/morewindows/article/details/6684558

整体思路
先把一个数组的第一个数作为基准
从数组尾向前找比基准小的数，找到后换位，
然后从数组头向后找比基准大的数，找到然后换位
最后的情况就是中间是基准，左边都是比它小的数，右边都是比它大的数

然后再进行 分治法

用作者的一句话就是 挖坑填数+分治法

//快速排序
void quick_sort(int s[], int l, int r)
{
    if (l < r)
    {
        //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
        int i = l, j = r, x = s[l];
        while (i < j)
        {
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
                j--;  
            if(i < j) 
                s[i++] = s[j];

            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
                i++;  
            if(i < j) 
                s[j--] = s[i];
        }
        s[i] = x;
        quick_sort(s, l, i - 1); // 递归调用 
        quick_sort(s, i + 1, r);
    }
}