摘要： 参考July博文：程序员编程艺术：第十章、如何给10^7个数据量的磁盘文件排序，感谢July。 给10^7个无重复的整数排序请看另一篇博文：10^7个无重复的整数排序 对于给10^7个有重复的整数排序，我们不能用位图法来做，位图法只适用于无重复的数字，那么假设我们没有足够的内存去存储这1千万个整数，我们该如何去排序呢？还是分治法，把大化为小。比如：我们可以把这1千万个整数化为10份，用10个文件存储，分别为data1.txt到data10.txt，并且我们的内存足够存储每一份数据，即每一个dataX.txt，这样，我们就可以依次对这10个文件读取进内存，并利用内部排序，如快速排序，对每... 阅读全文