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