diff --git a/notes/12_sorts/readme.md b/notes/12_sorts/readme.md index de58cc55..57066e44 100644 --- a/notes/12_sorts/readme.md +++ b/notes/12_sorts/readme.md @@ -167,3 +167,10 @@ std::pair inplace_partition(BidirIt first, * 因此,快速排序的时间复杂度为 $\Theta(n\log n)$ * 空间复杂度 * 一般来说,空间复杂度是 $\Theta(1)$,因此是原地排序算法 + +## 开篇问题 + +* 分区,看前半段元素数量 + * 前半段元素数量 < K,对后半段进行分区 + * 前半段元素数量 > K,对前半段进行分区 + * 前半段元素数量 = K,前半段末位元素即是所求