数据结构第八章学习小结
第八章主要学习排序,引入了之前未涉及的稳定性。
思维导图如下
第八章主要涉及了内部排序方法,下图是对内部排序方法的比较
有些方法只限定于有序或顺序存储等,因此使用时综合考虑以下因素
1、待排序的记录个数
2、记录本身的大小
3、关键字的结构和初始状态
4、对排序稳定性的要求
5、存储结构
二、作业
选择判断题中很多涉及到了排序方法的稳定性和时间、空间复杂度,可以记录一些;
也有一些涉及到了具体算法的实现,因为这章有很多算法,并不能所有都能很清楚记住,期末复习还得多看看,熟悉一下。
实践题中
原本是想通过sort函数进行排序,通过百度才得知原来sort函数里原本是三个形参,只是如果没有第三个形参,会以默认形式排序。
例如:sort(a,a+n,cmp),cmp为排序的方式,即可以指定一个排序方式。