Какие альтернативные способы сортировки вещей существуют в современных системах хранения данных?

Некоторые альтернативные способы сортировки вещей в современных системах хранения данных:

• Внешняя сортировка. 2 Применяется для данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память. 2 Идея метода в том, что данные расчленяются на ряд последовательностей, помещающихся в оперативную память. 2 Далее применяется один из методов внутренней сортировки, после чего последовательности сливаются. 2
• Поразрядная сортировка (Radix sort). 5 Также известна как цифровая сортировка. 5 В её основе — использование представления числа в какой-либо системе счисления (например, двоичной). 5 На каждом шаге алгоритма числа сортируются по первым k*i битам, где k — некоторая константа. 5
• Сортировка с объединением. 4 Метод популярен благодаря тому, что такие сортировки легко выполняются параллельно. 4