考研系列-数据结构第八章：排序（上）

目录

写在前面

一、排序的基本概念

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)简答题

五、总结

六、参考

---

写在前面

        1.本章选择题必出，选择题的主要考点：算法的时间复杂度、算法的元素比较次数、根据使用场景选择合适的排序算法等。

        2.算法题或者应用题也经常出这部分相关内容，一般会给出一个序列使用算法进行排序的过程，会考察上面选择题相关考点，只不过变成了简答题的形式。

  👇🏻👇🏻👇🏻关于排序相关代码可以参考下面Blog👇🏻👇🏻👇🏻