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

 

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

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

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


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






   Благодарим Вас за интерес к информационному проекту digitrode.ru.
   Если Вы хотите, чтобы интересные и полезные материалы выходили чаще, и было меньше рекламы,
   Вы можее поддержать наш проект, пожертвовав любую сумму на его развитие.


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

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

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