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

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

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

    相关文章

      网友评论

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

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