Изменения

Перейти к: навигация, поиск

Алгоритм цифровой сортировки

467 байт убрано, 09:59, 11 мая 2011
Нет описания правки
В этом алгоритме сортировки числа сортируются по разрядам. Существует два варианта <tex>least significant digit (LSD)</tex> и <tex>most significant digit (MSD)</tex>. При <tex>LSD</tex> сортировке, сначала сортируются младшие разряды, затем старшие. При <tex>MSD</tex> сортировке все наоборот. При <tex>LSD</tex> сортировке получается следующий порядок: короткие ключи идут раньше длинных, ключи одного размера сортируются по алфавиту. При <tex>MSD</tex> сортировке получается алфавитный порядок, который подходит для сортировки строк.
== Алгоритм LSD==
Анонимный участник

Навигация