Какие существуют подходы к внешней сортировке данных?

Некоторые подходы к внешней сортировке данных:

• Внешняя сортировка слиянием. en.wikipedia.org Обычно использует гибридную стратегию сортировки-слияния. en.wikipedia.org На этапе сортировки считываются, сортируются и записываются во временный файл фрагменты данных, достаточно маленькие, чтобы поместиться в основной памяти. en.wikipedia.org На этапе объединения отсортированные вложенные файлы объединяются в один файл большего размера. en.wikipedia.org
• Сортировка по распределению. en.wikipedia.org Напоминает быструю сортировку. en.wikipedia.org Алгоритм находит поворотные элементы и использует их для разделения данных на подмассивы примерно одинакового размера, каждый из которых меньше следующего. en.wikipedia.org Затем выполняет рекурсию до тех пор, пока размеры подмассивов не станут меньше размера блока. en.wikipedia.org
• Внешняя поразрядная сортировка. zns.susu.ru Это метод, который не основан на процедуре слияния. zns.susu.ru Его иногда называют распределяющей сортировкой, поколонной сортировкой, карманной сортировкой, цифровой сортировкой, сортировкой разделением и т. д.. zns.susu.ru

Также к основным методам внешней сортировки относятся алгоритм прямого слияния, алгоритм естественного слияния, многопутевое слияние и многофазная сортировка. spravochnick.ru