53
правки
Изменения
Нет описания правки
== Алгоритм LSD==
Перед сортировкой необходимо определить 2 величины:
# <tex>range</tex> {{---}} количество возможных значений одного разряда ключа (сортируемого элемента), то есть мощность используемого алфавита.
'''Первый проход:'''
<tex>list9: 9, 59</tex>
''Второй этап'' {{- --}} сборка: просто последовательно соединяем один за другим все корзины и располагаем элементы уже в этой последовательности:
<tex>11, 21 (list1), 24(list4), 76(list6), 98, 8(list8), 9, 59(list9)</tex>
