QuickSort代码实现（原创）

#include <iostream>
using namespace std;

int Partition( int *R, int low, int high){
    R[0] = R[low]; // 将枢轴记录移至数组的闲置分量
    int pivotkey = R[low];  // 枢轴记录关键字
    cout << endl << "pivotkey : " << pivotkey << endl;
    while(low < high){    // 从表的两端交替地向中间扫描
        while( low<high && R[high]>=pivotkey ){
            --high;
        }
        if(low < high){//需要进行这样的判断，如果是由于low>=high而退出的循环，不需要移动数据
            R[low++] = R[high]; // 将比枢轴记录小的记录移到低端
        }
        while (low<high && R[low]<=pivotkey )
            ++low;
        if(low < high){
            R[high--] = R[low];    // 将比枢轴记录大的记录移到高端
        }
    } // while
    R[low] = R[0];    // 枢轴记录移到正确位置
    for(int i = 1; i<=10; i++){
        cout << R[i-1] << " ";
    }
    return low;    // 返回枢轴位置
} // Partition
void QSort(int *R, int s, int t ){
    // 对记录序列 R[s..t] 进行快速排序
    if (s < t){    // 长度大于1
        int pivotloc = Partition(R, s, t);// 对 R[s..t] 进行一趟快排，并返回枢轴位置
        QSort(R, s, pivotloc-1);//对低子序列递归进行排序
        QSort(R, pivotloc+1, t);//对高子序列递归进行排序
    }//if
}//Qsort
int  main(){
    int li[10] = {0,38,65,97,76,13,27,48,55,4};
    cout<<"This program has set R[0] as the free variable."<<endl;
    for(int i = 1; i<=10; i++){
        cout << li[i-1] << " ";
    }
    cout << endl;
    QSort(li,1,9);
    cout << endl;
    for(int i = 1; i<=10; i++){
        cout << li[i-1] << " ";
    }
    cout << endl;
    return 0;
}