海量数据,内存有限,硬盘足够,排序

244 阅读1分钟

分治

  1. 将数据编号为1-100,101-200。。。
  2. 将数据分为一个一个的小数据取件
  3. 将每个区间的数据进行排序,放到硬盘中
  4. 将每个区间的排序结果合并