0
点赞
收藏
分享

微信扫一扫

在 MATLAB 中显示 3D 图像

目录

写在前面

一、排序的基本概念

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

五、总结

六、参考


写在前面

举报

相关推荐

0 条评论