快速排序

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

我的代码存档－快排
void sort(int *array, int left, int right)
{
    //退出条件
    if(left >= right)
    {
        return;
    }
    
    //存储left和right，并把最左值给x
    int i = left;
    int j = right;
    int x = array[left];
    
    while(i < j)
    {
        //array[i]上有一个坑，用右边数字添坑
        while(i < j && x >= array[j])
        {
            j--;
        }
        array[i] = array[j];
        
        //array[j]上有一个坑，用左边第i个数字添坑
        while (i < j && x <= array[i])
        {
            i++;
        }
        array[j] = array[i];
    }
    //左边第i个数字有坑，用x添坑
    array[i] = x;
    
    //把左右两边分区，分别低柜调用sort
    sort(array, left, i - 1);
    sort(array, i + 1, right);
}