檢視外排序的原始碼

'''外排序'''（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。尔后在归并阶段将这些临时文件组合为一个大的有序文件，也即[[排序结果]]。<ref>[https://zhuanlan.zhihu.com/p/143859803 齐姐漫画：排序算法（二）之「 归并排序」和「外排序」]知乎</ref>
{| class="wikitable" style="float:right; margin: -10px 0px 10px 20px; text-align:left"
|<center><img src=" https://i01piccdn.sogoucdn.com/7456b95d6e33e8dc   " width="180"></center><small>[]</small> 
|}