diff --git a/chapter_sorting/quick_sort.md b/chapter_sorting/quick_sort.md index d193e1b01..734adb0b7 100755 --- a/chapter_sorting/quick_sort.md +++ b/chapter_sorting/quick_sort.md @@ -41,6 +41,10 @@ comments: true === "<9>" ![pivot_division_step9](quick_sort.assets/pivot_division_step9.png) +!!! note "快速排序的分治思想" + + 哨兵划分的实质是将 **一个长数组的排序问题** 简化为 **两个短数组的排序问题**。 + === "Java" ```java title="quick_sort.java" @@ -282,10 +286,6 @@ comments: true } ``` -!!! note "快速排序的分治思想" - - 哨兵划分的实质是将 **一个长数组的排序问题** 简化为 **两个短数组的排序问题**。 - ## 11.4.1.   算法流程 1. 首先,对数组执行一次「哨兵划分」,得到待排序的 **左子数组** 和 **右子数组**;