Изменения
→Алгоритм LSD
== Алгоритм 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>
<tex>list9: 98</tex>
''Второй этап'' {{---}} собираем и получаем отсортированную по возрастанию последовательность: <tex>8, 9(list0), 11(list1), 21, 24(list2), 59(list5), 76(list7), 98(list 9)</tex>
== Время работы ==