1
0
mirror of https://github.com/Didnelpsun/CS408.git synced 2026-06-16 15:07:38 +08:00

Update 10-sort.md

This commit is contained in:
Didnelpsun
2022-06-03 23:32:40 +08:00
parent 9705ec4025
commit 88d4483fad

View File

@@ -153,6 +153,7 @@ void Bubble(int[] a) {
5. $high$继续移动,最后$high=pivot$时将基准点元素值与$low$指向值进行交换,该轮排序结束。此时$low$指向的位置就是$pivot$值所应该在的位置。
6. 返回基准点元素所在索引,从而确定排序上下边界,递归继续执行排序。
#### 双边循环快排
分为普通分区方案和$hoare$霍尔分区方案。逻辑基本上一样,只是边界选择方式不同。