[06数据结构]排序算法

Posted 2022-12-02 .阿Q.

本章我可能会犯错、要注意的点：

1. 注意思考为什么会有那么多排序？   每个排序的特点价值在哪？   分别适用于什么场景？
2. O(N)是排序的天花板，任何排序都不可能小于O(N)。
3. 注意：排序的逐渐思考的过程；不要仅仅关注最终代码模板！
4. 排序的稳定性概念：具有相同的关键字的记录，排序后，相对位置保持不变。
5. 希尔排序，多次预排序  +  1次直接插入排序
6. 希尔排序，gap越大，预排序越快，预排后越不接近有序。
7. 冒泡排序虽然简单，但是写法上要注意边界控制！  边界易错~
8. 快速排序是基于分治