假设你只有100MB的内存，需要对1GB的数据进行排序，最合

[单选题]

假设你只有100MB的内存，需要对1GB的数据进行排序，最合适的算法是（）

```
归并排序
```
```
插入排序
```
```
冒泡排序
```
```
快速排序
```

查看正确选项

天天吃糖

插入，冒泡，选择三个都需要把所有的数据一次性加入到内存中，才能进行。而并归排序可以完成。

发表于 2017-02-20 09:51:09 回复(0)

点滴快乐

只有100MB的内存，需要对1GB的数据进行排序，此时应该使用外部排序，而外部排序中经常使用的是归并排序。

发表于 2017-08-08 14:01:13 回复(0)

Hell9

首先内存只有100Mb，而数据却有1Gb，所以肯定没法一次性放到内存去排序，只能用外部排序，而外排序通常是使用多路归并排序，即将原文件分解成多个能够一次性装入内存的部分（如这里的100Mb），分别把每一部分调入内存完成排序（根据情况选取适合的内排算法），然后对已经排序的子文件进行多路归并排序（胜者树或败者树）。

发表于 2017-01-23 11:45:28 回复(3)