外部排序算法

所谓外部排序算法，指的是借助外部存储器对数据进行排序的算法，包括置换平衡归并排序算法、置换选择排序算法等。

外部排序算法的实现，其实就是将体积大的数据分割为内存容得下的多份数据，然后分别使用内部排序算法进行排序，最后再进行整合。

和内部排序算法不同的是，影响外部排序算法效率的主要因素是内存的读写次数。