This commit is contained in:
krahets 2023-02-27 14:47:24 +08:00
parent c7b7fea0fa
commit 376e8b3010

View File

@ -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. &nbsp; 算法流程
1. 首先,对数组执行一次「哨兵划分」,得到待排序的 **左子数组****右子数组**