Skip to content

Commit 3216d27

Browse files
committed
add todo
1 parent 50ce98f commit 3216d27

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

sorts/quick_sort/readme.md

+8
Original file line numberDiff line numberDiff line change
@@ -29,6 +29,14 @@
2929

3030
由于关键字的比较和交换是跳跃进行的,因此,快速排序是一种不稳定的排序方法。
3131

32+
## TODO:
33+
34+
- 三分法排序
35+
36+
我们可以通过使用一种名为“三点取样”的方法,来尝试着降低不均匀分割的可能性。为了选择中值,我们要考虑列表中第一个、中间一个以及最后一个三个元素。这种方法在于当列表的第一项不趋于处于列表中间位置时,三个值的中间值将会是一个更好的中值选择。
37+
38+
- 三路基数快排
39+
3240
## 更多
3341

3442
[快速排序最好,最坏,平均复杂度分析](https://blog.csdn.net/weshjiness/article/details/8660583)

0 commit comments

Comments
 (0)