yanweimin版本快速排序。再记不住我剁手

int Partion(int A[], int low, int high)
{
    int pivot = A[low]; // 第一个元素设为pivot值
    while(low < high)
    {
        while(low < high && A[high] >= pivot)
        {
            --high; // 从右往左找到第一个比pivot小的停下来
        }
        A[low] = A[high]; //把比pivot小的数移到pivot在的位置，因为pivot已经存储了，所以可以直接覆盖

        // 此时high指向的位置空出来了，从左往右寻找比pivot大的值，欢迎入住high的老家
        while(low < high && A[low] <= pivot)
        {
            ++low;//直到low指向第一个比pivot大的值停下来
        }
        A[high] = A[low]; // low指向的值要搬到high处，则low处的位置空了，且其左边都是不大于pivot的，右边
    }

    // 上面的大循环是low == high才结束，因此不是从右到左一次再从左到右一次就结束，而是直到pivot真的比左边都大比右边都小时结束
    A[low] = pivot; //此时
    return low;
}
--------------------- 
作者：QUETAL 
来源：CSDN 
原文：https://blog.csdn.net/u011240016/article/details/53149285 
版权声明：本文为博主原创文章，转载请附上博文链接！