外部排序：如何用 2GB内存给 20 亿个整数排序？

来源公众号：帅地玩编程 作者：帅地 、 这篇文章在很久很久之前讲过，不过出了些小错误，今天把它修正了，并且从实战 + 漫画的方式带你领略外部排序魅力，并且让你知道外部排序的实现方式没有你想的那么简单。 排序的时候我们可以选择快速排序或归并排序等算法。为了方便，我们把排序好的2G有序数据称之为有序子串吧。接着我们可以把两个小的有序子串合并成一个大的有序子串。 注意：读取的时候是每次读取一个int数，

>>阅读原文<<