Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Турнирная сортировка






Алгоритм:

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

 

 

 

 

1

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

· И так до тез пор пока все элементы не станут .

Поразрядная сортировка

Алгоритм:

· Составляем таблицу где последовательность отсортирована в по последнему разряду(0).

· Дальше составляем таблицу для следующего разряда(1).

· И так до самого большого разряда числа в последовательности.


Цифры в разрядах 0-ой разряд 1-ый разряд
 
 
 
 
 
 
   
 
   
   

Буква в раз-ах 0-ой разряд 1-ый разряд 2-ой разряд 3-ий разряд
 







© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.