首页 > 试题广场 >

假设使用100Mb内存要对1Gb的数据进行排序,最合适的算法

[单选题]
假设使用100Mb内存要对1Gb的数据进行排序,最合适的算法是(    )
  • 归并排序
  • 插入排序
  • 快速排序
  • 冒泡排序

没法一次性放到内存去排序,只能用外部排序,而外排序通常是使用多路归并排序,即将原文件分解成多个能够一次性装入内存的部分(如这里的100Mb)
发表于 2022-08-31 14:58:20 回复(0)