第八章学习小结——排序

一、知识小结

二、

1、外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。

2、排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。

　　不稳定排序：选择排序、快速排序、希尔排序、堆排序

　　稳定排序：冒泡排序、插入排序、归并排序、基数排序

3、有组记录的排序码为{46，79，56，38，40，84 }，采用快速排序（以位于最左位置的对象为基准而）得到的第一次划分结果为：{40,38,46,56,79,84}。

　　类似这样的排序计算可以参看https://zhuanlan.zhihu.com/p/102420855这个，里面有讲到到过的排序，还有动图，帮助理解。

三、

在做pta统计工龄时，用数组下标当工龄就可以，这种思想上学期我们就有学，我一开始又没想到。但工龄也给出了是[0,50],0和50都包括，所以数组大小应为51，这里要注意，我就出现了段错误。

加油！