算法 3.7.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 9 行

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