数据结构第八章学习小结

第八章主要学习排序，引入了之前未涉及的稳定性。

思维导图如下

 

第八章主要涉及了内部排序方法，下图是对内部排序方法的比较

 

 有些方法只限定于有序或顺序存储等，因此使用时综合考虑以下因素

1、待排序的记录个数

2、记录本身的大小

3、关键字的结构和初始状态

4、对排序稳定性的要求

5、存储结构

二、作业

选择判断题中很多涉及到了排序方法的稳定性和时间、空间复杂度，可以记录一些；

也有一些涉及到了具体算法的实现，因为这章有很多算法，并不能所有都能很清楚记住，期末复习还得多看看，熟悉一下。

实践题中

原本是想通过sort函数进行排序，通过百度才得知原来sort函数里原本是三个形参，只是如果没有第三个形参，会以默认形式排序。

例如：sort（a,a+n,cmp)，cmp为排序的方式，即可以指定一个排序方式。