外部排序通常用来对大容量数据进行排序，一种归并排序的变体分两步：
阶段I:重复将数据从文件读入数组，并使用内部排序算法对数组排序，然后将数据从数组输出到一个临时文件，临时文件中保存的是S1,S2,…Sk的有序分段，分段S的大小依赖于分配的内存大小，最后一个分段Sk的数值可能会较少（不满） 。
阶段II:
将每对有序分段（比如S1和S2,S3和S4，…）归并到一个大一些的有序分段中，并将新分段存储到新的临时文件中 。继续同样的过程直到得到仅仅一个有序分段 。
推荐阅读
![[咖门红]新湖期货郑州：“妖糖”的走势与操作分析](https://imgcdn.toutiaoyule.com/20200428/20200428084015539633a_t.jpeg)
- 懂这10道JS经典算法题，你就是前端大神
- 七大排序算法详细介绍
- 从定位、算法、推荐、内容来谈短视频如何运营？
- 快手的产品设计和作品的传播算法
- 红碎茶广州名茶相关知识
- JavaScript常用基础算法
- 关于西洋参提取物的相关介绍
- 杏林北苑楼盘相关内容介绍
- 递归算法
- 算法与数据结构入门：栈与递归