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);
    }
}

快速排序这两个函数具体怎样调用的，或者说这两个函数如何实现排序功能的
quick_sort(s, l, i - 1); // 递归调用            
quick_sort(s, i + 1, r);  

一个数组通过调用quick_sort分成左右两个部分，左边部分数据全部小于x   右边部分全部大于x，x是取得当前数组的范围的最左边的一个
然后调用
quick_sort(s, l, i - 1);
quick_sort(s, i + 1, r);
对x的左右两边执行同样的操作，直到数据个数为1不再递归，     因为if (l < r)不成立
现在对数组里的任意一个数x，左边的数小于x，右边的数大于x，数组现在是从小到大有序的了。

自己在纸上模拟运行一遍，基本上能理解它的运算过程，也能进一步了解递归函数，一举两得。就是得花点时间和心思。