漫画算法：什么是外部排序？

（点击上方公众号，可快速关注）来源：帅地（本文来自作者的投稿，其简介见末尾）背景西天取经的路上，一样上演着编程的乐趣.....排序的时候我们可以选择快速排序或归并排序等算法。为了方便，我们把排序好的2G有序数据称之为有序子串吧。接着我们可以把两个小的有序子串合并成一个大的有序子串。注意：读取的时候是每次读取一个int数，通过比较之后在输出。按照这个方法来回合并，总共经过三次合并之后就可以得到8G的有序子串。接下来把12个数据分成4份，然后排序成有序子串然后把子串进行两两合并输出哪个元素，就在那个元素所在的有序子串再次读入一个元素继续重复直到合并成一个包含6个int的有序子串再把两个包含6个int的有序子串合并成一个包含 ………………………………