Является ли сортировка слиянием внешней или внутренней?

Question

На самом деле методы сортировки бывают двух типов в зависимости от использования памяти.Один из них - внутренний. Другой - внешний.

Сортировки выбора вставок являются внутренними.Это означает, что они обрабатываются во внутренней памяти.

Но я не знаю о сортировке слиянием?

Answer 1

Вы, конечно, можете написать полностью внутреннюю сортировку слиянием.См. https://www.geeksforgeeks.org/merge-sort/ для примера.

Люди часто говорят о «внешней сортировке слиянием», но это часто приводит к двухпроходной методике сортировки, когда вы последовательно загружаете небольшие части большого файлав память, сортируйте их и записывайте на диск.Во втором проходе вы объединяете эти несколько частей в один отсортированный файл.Подробнее см. https://en.wikipedia.org/wiki/External_sorting.