排序
-
- 外部排序指的是==大文件的排序==，即待排序的记录存储在外存储器上，==待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件==的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部分，分别把每一部分调入内存完成排序。然后，对已经排序的子文件进行多路归并排序。
- ==堆归选基==与初始序列无关. ==快选希堆==排序不稳定.
- 两分法插入排序所需比较次数与待排序记录的初始排列状态==无关==，因为不管你初始数据是已经有序、基本有序、无序，比较操作都是只在前面已经排好序部分中进行。
