合并排序是外部还是内部？

Question

实际上，根据内存使用情况，排序技术有两种类型。一个是内部另一个是外部的。

插入选择交换排序是内部排序。这意味着它们在内部存储器中处理。

但我不知道合并排序？

Answer 1

你当然可以写一个完全内部的合并排序。有关示例，请参阅https://www.geeksforgeeks.org/merge-sort/。

人们经常谈论“外部合并排序”，但这通常适用于两遍排序技术，在这种技术中，您将大型文件的一小部分连续加载到内存中，对它们进行排序，然后将它们写入磁盘。在第二遍中，将这些多个部分合并为一个已排序的文件。有关详细信息，请参阅https://en.wikipedia.org/wiki/External_sorting。