算法 3.7.txt

数据结构各种算法原代码及图形示例

算法 3.7
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