前几天看到一篇文章说的是外部排序，深有感触，这里总结一下。 首先，我们先提出一个问题：需要对占8G内存的数进行排序，但是计算机内容只有2G，该如何对这8个G的数进行排序，且效率比较高。 正常人的思维是先把8G分成4份2G数据进行排序，然后再把数据拼接回去。 ![外部排序.png](https://mufeng-blog.oss-cn-beijing.aliyuncs.com/usr/uplo

- 阅读全文 -