【漫画】什么是外部排序？

来自：苦逼的码农（微信号：di201805）专注于写【Java】、【计算机网络】、【数据结构与算法】背景西天取经的路上，一样上演着编程的乐趣.....排序的时候我们可以选择快速排序或归并排序等算法。为了方便，我们把排序好的2G有序数据称之为有序子串吧。接着我们可以把两个小的有序子串合并成一个大的有序子串。注意：读取的时候是每次读取一个int数，通过比较之后在输出。按照这个方法来回合并，总共经过三次合并之后就可以得到8G的有序子串。接下来把12个数据分成4份，然后排序成有序子串然后把子串进行两两合并输出哪个元素，就在那个元素所在的有序子串再次读入一个元素继续重复直到合并成一个包含6个int的有序子串再把两个包含6个int的有序子串合并成 ………………………………