Без сравнений

Сортировки, которые не используют в своих алгоритмах сравнение элементов между собой.

Delphi

MSD-сортировка

Most Significant Digit - комбинация блочной и поразрядной сортировки, начиная со старших разрядов.

Delphi

LSD-сортировка

Least Significant Digit - вариант поразрядной сортировки, начиная с младших разрядов.

Delphi

Сортировка подсчётом

Подсчитаем количество вхождений каждого элемента и впишем в результат.

Подписка на RSS - Без сравнений