71-归并排序的衍生问题

应用merge来进行。

1.海量数据处理,此时要排序的数据大小为100G,内存只有1G,如何将100G数据进行排序?

  • 先将100G的大文件拆分为200个文件,每份0.5G(内存中有倒腾的余地)。
  • 分别对0.5G的小文件进行内部排序(堆排、快排、归并)。
  • 进行200个小文件的merge过程,整个大文件就有序了。

2.力扣刷题~

  • 剑指offer51-数组中的逆序对
  • LeetCode148-排序链表(用merge)

你可能感兴趣的:(Java数据结构,数据结构,java,排序算法)