快速排序

void QuickSort(SeqList R，int low，int high) 
   {  //对R[low..high]快速排序

       int pivotpos；          //划分后的基准记录的位置

     if(low





=pivot.key)     //pivot相当于在位置i上
          j--；         //从右向左扫描，查找第1个关键字小于pivot.key的记录R[j]
        if(ipivot.key
            R[j--]=R[i];     //相当于交换R[i]和R[j]，交换后j指针减1
       }     //endwhile
      R[i]=pivot；     //基准记录已被最后定位
      return i；
    }     //partition