цифровая электроника
вычислительная техника
встраиваемые системы

 

15 алгоритмов сортировки за 6 минут

Автор: Mike(admin) от 15-01-2014, 12:15

Сортировка данных - очень полезная штука, когда нужно упорядочить определенным образом большой массив данных. Сегодня существует немало алгоритмов сортировки, и все они имеют свои преимущества и недостатки. Иногда интересно посмотреть, как работают эти алгоритмы вживую. Поэтому ниже представлено видео, в котором наглядно показано функционирование 15 алгоритмов.


Алгоритмы демонстрируются в следующем порядке: сортировка выбором, сортировка вставками, быстрая сортировка, сортировка слиянием, сортировка кучей, поразрядная сортировка (с младшего разряда), поразрядная сортировка (со старшего разряда), std::sort (интроспективная сортировка), std::stable_sort (адаптивная сортировка слиянием), сортировка Шелла, метод пузырька, шейкерная сортировка, гномья сортировка, битоническая сортировка и случайная сортировка (bogo sort). Сверху видео также можно посмотреть количество сравнений и число обращений к массиву.







Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.

Комментарии:

Оставить комментарий