int Partition(SqList &L, int low, int high){
L.r[0] = L.r[low];
pivotkey = L.r[low].key;
while(low < high){
while(low < high && L.r[high].key >= pivotkey)
--high; // 从右向左搜索
L.r[low] = L.r[high];
while(low < high && L.r[low].key <= pivotkey)
++low; // 从左向右搜索
L.r[high] = L.r[low];
}
L.r[low] = L.r[0];
return low;
}
void QSort(SqList &L, int low, int high){
// 对记录序列L[low..high]进行快速排序
if(low < high){
// 长度大于1
pivotkey = Partition(L, low, high); // 对 L[low..high] 进行一次划分
QSort(L, low, pivotloc-1); // 对低子表递归排序,pivotloc是枢轴位置
QSort(L, pivotloc+1, high); // 对高子表递归排序
}
}
// 第一次调用函数 Qsort 时,待排序记录序列的上、下界分别为 1 和 L.length。
void QuickSort( SqList & L) {
// 对顺序表进行快速排序
QSort(L.r, 1, L.length);
}
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。