Introsort
Introsort или интроспективная сортировка — алгоритм сортировки, предложенный Дэвидом Мюссером в 1997 году.Он использует быструю сортировку и переключается на пирамидальную сортировку, когда глубина рекурсии превысит некоторый заранее установленный уровень .Этот подход сочетает в себе достоинства обоих методов с худшим случаем O и быстродействием, сравнимым с быстрой сортировкой.Так как оба алгоритма используют сравнения, этот алгоритм также принадлежит классу сортировок на основе сравнений.
Вы можете поддержать нас, покупая игры через эти ссылки, спасибо :)
G2A: [ Ссылка ]
Instant Gaming: [ Ссылка ]
❂видео ориентированы на слепых пользователей
❂Текст доступен по CC-BY-SA
❂источник изображения внутри видео
Ещё видео!