如果有100M的数据需要排序，但只有10M的内存如何排序处理

2020-06-20  本文已影响0人  骑代码奔小康
  1. 100M 数据，平均拆分成10个数据块，并在数据块内进行排序
  2. 得到了10个排序过的数据块，再分别从10个数据块中取出第一个数据放入到内存中
  3. 在内存中对分别取出的数据进行排序，取出最小的数，这个数就为最小数
  4. 把最小数放到新的临时空间中，再从第一组数据块中取出一个数据，补到内存中
  5. 再对内存的数据进行排序，这时最小的数据就为第二个数，放到临时空间中
  6. 这样依次循环，就可以将数据进行排序
上一篇下一篇

猜你喜欢

热点阅读