Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Турнирная сортировка
Алгоритм: · Строим подобие бинарного дерева, таким образом что самый маленький элемент попадает в корень.
1 · Как только наименьший элемент обнаружен записываем его в массив, а в дереве присваиваем ему . · И так до тез пор пока все элементы не станут . Поразрядная сортировка Алгоритм: · Составляем таблицу где последовательность отсортирована в по последнему разряду(0). · Дальше составляем таблицу для следующего разряда(1). · И так до самого большого разряда числа в последовательности.
|