快排C语言的实现

主要参考的是http://blog.csdn.net/morewindows/article/details/6684558
代码如下

void quick_sort(int s[], int l, int r){    if(l < r)    {        //以l作为基准值        int i = l, j = r, x = s[l];        while(i < j)        {            //从后向前找，找到第一个比x小的            while(i < j)            {                if(s[j] < x)                {                    s[i] = s[j];                    break;                }                j--;            }            //从前向后找，找到第一个比x大的            while(i < j)            {                if(s[i] > x)                {                    s[j] = s[i];                    break;                }                i++;            }            //i保存了当前的坑的位置        }        s[i] = x;        quick_sort(s, l, i-1);        quick_sort(s, i+1, r);    }}

快排的主要思想就是一次确定一个数的位置，然后把问题规模变小，分别进行处理以达到每个区间有序。
那么如何确定一个数该在的位置呢？通过从后往前扫描，然后从前往后扫描，并重复这两个步骤实现。