数据结构（八）排序

2024年5月27日一稿

插帽龟（插入 冒泡 归并），它很稳

插帽龟喜欢选帽插（选择，冒泡，插入），插完就慌（方，时间复杂度 n^2）了

8.1 排序的基本概念

8.1.1 排序的定义

8.2 插入排序

【数据结构合集 - 直接插入排序(算法过程, 效率分析, 稳定性分析)】 https://www.bilibili.com/video/BV1tf421Q7eh/?share_source=copy_web&vd_source=0caeacd6c3217ba41c56ea47a129e168

​​​​​​​

8.2.1 直接插入排序

8.2.2 折半插入排序

8.2.3 希尔排序

8.3 交换排序

8.3.1 冒泡排序

8.3.2 快速排序

8.4选择排序

8.4.1简单选择排序

8.4.2堆排序

8.5 归并排序、基数排序和计数排序

8.5.1 归并排序

8.5.2 基数排序

8.5.3 计数排序

8.6  各种内部排序算法的比较及应用

8.6.1  内部排序算法的比较

8.6.2 内部排序算法的应用

8.7 外部排序

8.7.1 外部排序的基本概念

8.7.2 外部排序的方法

8.7.3 多路平衡归并与败者树

8.7.4 置换-选择排序（生成初始归并段） 

8.7.5 最佳归井树

总结

        全书结束，祝愿你在2025年全国硕士研究生录取考试（初试及复试）顺利通过。

    

                                                                                               2024年5月27日