目录 写在前面 一、排序的基本概念 1.排序算法定义 2.排序算法评价标准 (1)算法稳定性 (2)时间复杂度、空间复杂度 3.排序算法分类 (1)内部排序 (2)外部排序 4.易错题总结-选择题 二、插入排序 1.直接插入排序 (1)算法思想 (2)具体步骤 (3)代码实现-带哨兵 (4)算法效率分析 2.折半插入排序 (1)算法思想 (2)具体步骤 (3)代码实现-带哨兵 (4)算法效率分析 3.希尔排序 (1)算法思想 (2)代码实现 (3)算法效率分析 (4)总结 4.易错题总结-选择题 三、交换排序 1.冒泡排序 (1)算法思想 (2)代码实现 (3)算法效率分析 (4)总结 2.快排(超级重点,一定要熟练掌握!) (1)算法思想 (2)举例说明 (3)代码实现 (4)算法效率分析 (5)刷题链接 (6)总结 3.易错题总结 (1)选择题 (2)简答题 四、选择排序 1.简单选择排序 (1)算法思想 (2)代码实现 (3)算法效率分析 (4)总结 2.堆排序(考察概率很高,选择题和简答题考察重点!) (1)什么是堆? 大根堆 小根堆 (2)如何基于堆进行排序? (3)建立大根堆 ①大根堆的性质 ②思路 ③代码实现 ④利用大根堆进行排序的过程 (4)算法效率分析 (5)算法稳定性 (6)总结 3.堆中元素的插入和删除 4.堆相关知识总结 5.易错题总结 (1)选择题 (2)简答题 五、总结 六、参考 写在前面