11.2 外部排序的方法
古代的剑客们与
对手相逢时，无
论对手多么强大，
明知不敌，也要亮出自己的剑！
01
外部排序的方法
1、外部排序基本上由两个相对独立的阶段组成。
2、首先，按可用内存大小，将外存上含n个记录的文件分成若干长度为l的子文件或段（segment），依次读入内存并利用有效的内部排序方法对它们进行排序，并将排序后得到到有序子文件重新写入外存，通常称这些有序子文件为归并段或顺串（run）。
3、然后，对这些归并段进行逐趟归并，使归并段（有序的子文件）逐渐由小至大，直至得到整个有序文件为止。
4、一般情况下，外部排序所需总的时间=内部排序（产生初始归并段）所需的时间+外存信息读写的时间+内部归并所需的时间。
如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！
——图灵
