牛客习题总结20

分类: 文章 • 2024-07-15 12:44:28

牛客习题总结20

首先肯定不能使用内存排序算法，内存根本装不下，所以需要使用外存来排序。这时候使用多路归并排序，把数据分为n段，每段小于100Mb，再使用用内存来排序，将排序结果用外存记录，然后每次从外存中来取记录，在内存中进行比较，从而获取最后的排序结果。