外部排序只能用归并排序吗？还有其它的方法吗？

[恋喵大鲤鱼]

如题。外部排序只能用归并排序吗？还有其它的方法吗？比如直接插入排序和冒泡排序可以实现外部排序吗？

[eziowayne]

位图排序。 其实什么算法都可以实现，因为你没有规定内存和时间限制。

[恋喵大鲤鱼]

引用 1 楼 eziowayne 的回复:

位图排序。 其实什么算法都可以实现，因为你没有规定内存和时间限制。

我觉得外部排序可以按照Hash分成不同的小部分载入有限的内存中进行排序，对部分内容可以采用任意一种合适的排序算法来排序，使得最终有序。所以分桶排序可以实现外部排序，所以外部排序不一定只能用归并排序。