美文网首页
如果有100M的数据需要排序,但只有10M的内存如何排序处理

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

作者: 骑代码奔小康 | 来源:发表于2020-06-20 11:19 被阅读0次
  1. 100M 数据,平均拆分成10个数据块,并在数据块内进行排序
  2. 得到了10个排序过的数据块,再分别从10个数据块中取出第一个数据放入到内存中
  3. 在内存中对分别取出的数据进行排序,取出最小的数,这个数就为最小数
  4. 把最小数放到新的临时空间中,再从第一组数据块中取出一个数据,补到内存中
  5. 再对内存的数据进行排序,这时最小的数据就为第二个数,放到临时空间中
  6. 这样依次循环,就可以将数据进行排序

相关文章

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

    100M 数据,平均拆分成10个数据块,并在数据块内进行排序 得到了10个排序过的数据块,再分别从10个数据块中取...

  • 数据结构和算法总结

    数据结构和算法总结 一、排序算法 1.1、排序分类 1.内部排序 指将需要处理的所有数据都加载到内部存储器(内存)...

  • 数据结构--外部排序

    一、外部排序之前介绍的所有排序算法都是内部排序的算法,也就是说需要将所有数据装入内存再进行排序。但实际上会出现需要...

  • 排序

    排序在内存中处理,不涉及数据的内外存交换,称为内部排序,反之为外部排序。内部排序又分为五类:插入、交换、选择、归并...

  • 排序

    排序 内部排序:全部数据可同时放入内存进行的排序。 外部排序:文件中数据太多,无法全部调入内存进行的排序。 插入...

  • 排序算法总结

    排序算法 排序算法可以分为内部排序和外部排序 内部排序:数据记录在内存中进行排序。 外部排序:排序的数据很大,排序...

  • 了解归并排序

    归并排序分析:归并排序处理的数据量一般很大,无法直接在内存中排序。首先将要排序的文件分为几个大小可以加载到内存空间...

  • 算法之排序大总结

    排序分为内部排序和外部排序, 内存排序:在数字记录在内存中的排序叫做内部排序 外部排序:一次性排序的数据量很大,内...

  • 八、外部排序

    八、外部排序 前面第七章介绍了内部排序需要把待排序数据全部放入内存中,然后再排序。这就限制了待排序数据的规模。当数...

  • Swift - 常用的排序算法

    常见的排序算法 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很...

网友评论

      本文标题:如果有100M的数据需要排序,但只有10M的内存如何排序处理

      本文链接:https://www.haomeiwen.com/subject/xbewxktx.html