快速排序+递归实现

/*
交换顺序表L中字表r[low..high]的记录，轴记录到位， 并返回它的位置，此时在它之前(后)的记录均不大于它。
*/
int Partition(Sqlist &L, int low , int high)
{
    L.r[0] = L.r[low] ;
    int pivotkey = L.r[low].key ;
    while(low<high){ //从low向上找，从high向下找
        while(low<high && L.r[high].key>=pivotkey)//从low位置向上移，直到找到第一个大于pivotkey的数为止
            --high ;
        L.r[low] = L.r[high] ;
        while(low<high && L.r[low].key<=pivotkey)//从high位置向下移，直到找到第一个大于pivotkey的数为止
            ++low ;
        L.r[high] = L.r[low] ;
    }
    L.r[low] = L.r[0] ; //将pivotkey插入
    return low ;
}

/*递推快速排序*/
void Qsort(Sqlist &L , int low , int high )
{
    if(low<high){
        int pivotloc = Partition(L,low , high) ;
        Qsort(L,low,pivotloc -1 );
        Qsort(L,pivotloc+1,high);
    }
}