契子 ✨
上一期给大家提供了大概会考的题型给老铁们复习的大致思路
这一期还会是一样，我将整理一下排序的题型以及解题方法给你们
由于时间还很多，我就慢慢总结吧，一天一章的样子，明天总结串、后天总结图
然后坦然的走向期末考的刑场
我们还是先来讲一下排序吧？我对这块比较熟
排序重点考快排的方法，分析时间复杂度、稳定性
考排序的话，快排是必考的，因为太重要了
如果快排还不懂的老铁，可以去看看我之前的文章：手撕快排（点击链接即刻跳转）
我们二叉树中不是还有个堆吗？我遇到的题中往往是结合排序来考的 -- 堆排序。题型大概就是初始化建堆。如果还有对堆了解还不够深刻的老铁，请看这篇文章：堆排序
然后其他的题型便是：给出一些排序考你稳定性以及时间复杂度了，这里稍微去翻一下课本就行
（1）快排（常考排完一次快排后的序列）大概率会考 == 必考
我说的都是有根据的，都是自己做到的作业题以及结合一些考试因素，所以可以选择相信我
（2）堆排序（初始化建堆）高几率
（3）时间复杂度、稳定性（感觉排序也少不了的一环）
（4）环境题 -- 给出一个案例让你选择最优排序（这个很少见，考对所有排序的概念理解，但是学校应该不会为难你吧，不放心的话可以看看）
排序的考点大概就是这些，考的不多大概就两三道打底的样子（一本正经的分析）
但是这分能捡就捡，说不定离不挂科就差这几分呢？
废话说完了，直接上题吧 ~
快排的模拟
这样我们的快排模拟的题型就告以段落吧，接下来我们来看看堆排序的题型
所以像这种送分题务必拿下 ~
画图题基本上已经讲完了，我们来看一下概念题 ~
本期就介绍到这里吧，排序的话应该考的不多，但是快排必考（经验+直觉）
我们下期再见 ~
