第八章学习小结

思维导图

 

 

练习总结

1. 排序的稳定性是指：保证排序前两个相等的数在序列中的前后顺序，和排序后相同。

2. 要从 50 个键值中找出最大的 3 个值，选择排序比堆排序快。 （T)

   规模较小直接选择排序快

3. 设有5000个无序的元素，希望用最快的速度排出其中前50个最大的元素，最好选堆排序
   堆排序不需要等整个排序结束就可挑出前50个最大元素，而快速排序和基数排序都需等待整个排序结束才能知道前50个最大元素堆排序之中，每一轮的排序之后，会将最大的元素排序至堆顶，然后令它与最后一个交换，来使得最大元素处于他应该处于的最右位置。依次循环多次，实现排序。要选出前多少大得到元素，则在堆排序的循环之中的合适位置跳出循环即可。

4. 插入排序算法中，插入排序算法可能出现在最后一趟开始之前，所有的元素都不在其最终的置上（设待排元素个数N>2）

   快排一趟下来就会固定住一个位置。最后一趟之前，肯定有一个数已经就位。

   堆排已经是有序取堆顶了。每次都是到正确位置。

   冒泡排序最后一趟是确保所有相邻已经有序，也就是最后一趟只是检查，如果是最后一趟，那它在这趟之前已经排好。

   只有插入排序，比如最后一个插入值为最小值。所有的元素都不在最终位置上。

5. 对10TB的数据文件进行排序，应使用的方法是归并排序

   对于10TB的海量数据，数据不可能一次全部载入内存，传统的排序方法就不适用了，需要用到外排序的方法