一个高效的外排序方法

针对外排序存在的困难，给出了一种高效的外排序方法。利用分段的思想将内、外排序算法结合起来，减少计算过程中读写外存的次数，从而提高速度和效率，算法复杂性为Ｏ，通常数百万的排序数据仅需读写磁盘二三遍便可完成排序，大大地减少了写磁盘遍数。本算法既适合内排序，也适合外排序。