大数组的排序

大数组的排序 之前有一个同事问我,如何对一个非常大的数组进行排序,最开始的思路是:化整为零 合并排序。但实际上具体的一些细节还是有待商榷,因此 这里写一篇文章来具体来总结一下。 问题 假如一个数组中有1亿个数字,那么要对这个数组从小到大进行排序,我们该如何操作！ 思路 其实对于这种数据量比较大的问题,思路基本上都是一致的: 首先,化整为零,对于那么大的一个数据,我们肯定不能直接对其进行操作,而是采

>>阅读原文<<