多路归并排序需要的内存的疑问

[tangcat123]

问题一：前面学内部排序的问题时有个二路归并，讲外部排序有个多路归并，其实他两本质是一样的。
是不是可以这样说归并排序（二路或者多路）既可以用于内部又可以用于外部。
问题二：归并排序空间复杂度为O（n），最后一轮排序也需要N个元素都加入内存的啊，既然如此，他怎么能用于外部排序啊

[liangbch]

如果是外部排序的话，那个空间复杂度O（n）是指外部存储设备的空间，所需的内存空间可忽略不计。当然了，为了性能考虑，可以在内存中做一个buffer，仅当buffer满的时候才写入文件。