快速排序 void QSort(RedType R[],int s,int t){ ∥对记录序列R[s.t进行快速排序 if(s<t-1){ 川长度大于1 pivotloc Partition(R,s,t);//R[s..t] QSort(R,s,pivotloc-1); 川对低子序列递归排序 QSort(R,pivotloc+1,t); 川对高子序列递归排序 if }/Qsort void QuickSort(SqList L){ QSort(L.r,1,L.length); }∥QuickSort 快速排序 void QSort (RedType R[], int s, int t ) { // 对记录序列R[s..t]进行快速排序 if (s < t-1) { // 长度大于1 pivotloc = Partition(R, s, t);// 对 R[s..t] QSort(R, s, pivotloc-1); // 对低子序列递归排序 QSort(R, pivotloc+1, t); // 对高子序列递归排序 } // if } // Qsort void QuickSort( SqList & L) { QSort(L.r, 1, L.length); } // QuickSort