第八章学习小结

一、思维导图

 

 

 

 二、学习总结

1、了解每种排序方法的具体原理，否则做题的时候容易一头雾水，切记提到时间复杂度默认是最坏情况

例如pta作业选择题15，问下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：快速排序

快速排序每一趟都能至少确定一个关键字的位置，利用了递归树，会受数据初始特性的影响

直接插入排序可能出现在最后一趟开始之前，所有的元素都不在其最终的置上

堆排序每次取有序的堆顶，但是却不受数据初始特性的影响

 2、10TB的海量数据进行排序，会用到老师上课讲的分块进入内存排序，且需要归并排序，在当前学到的排序算法中，归并排序是唯一一种涉及外排的排序方法

3、实践题

个人想得太过复杂，而且总是不间断的在套循环，但是看了其他同学的之后，发现我又会错了题意。而且发现自己的一个新问题就是一言不合就套循环，完全不会考虑递归或者其他更简便的方法，思维固态化。以后尽量不要让自己这么局限