- PVSM.RU - https://www.pvsm.ru -

Завораживающая визуализация алгоритмов сортировки

То, что вы столько раз представляли в своей голове, в одном шестиминутном видео.

А именно:


15 алгоримов — Сортировка выбором [1], Сортировка вставками [2], Быстрая сортировка [3], Сортировка слиянием [4] (merge sort), Сортировка кучей [5], Поразрядная сортировка [6] (LSD), Поразрядная сортировка (MSD), std::sort (intro sort [7]), std::stable_sort [8] (адаптивный merge sort), Сортировка Шелла [9], Пузырёк [10], Шейкерная сортировка [11], Гномья сортировка [12], Bitonic sort [13] и Bogo sort [14].

[Reddit] [15]

Автор: pestrov

Источник [16]

Сайт-источник PVSM.RU: https://www.pvsm.ru

Путь до страницы источника: https://www.pvsm.ru/algoritmy/40127

Ссылки в тексте:

[1] Сортировка выбором: http://ru.wikipedia.org/wiki/Сортировка_выбором

[2] Сортировка вставками: http://ru.wikipedia.org/wiki/Сортировка_вставками

[3] Быстрая сортировка: http://ru.wikipedia.org/wiki/Быстрая_сортировка

[4] Сортировка слиянием: http://ru.wikipedia.org/wiki/Сортировка_слиянием

[5] Сортировка кучей: http://ru.wikipedia.org/wiki/Пирамидальная_сортировка

[6] Поразрядная сортировка: http://ru.wikipedia.org/wiki/Поразрядная_сортировка

[7] intro sort: http://ru.wikipedia.org/wiki/Introsort

[8] std::stable_sort: http://www.cplusplus.com/reference/algorithm/stable_sort/

[9] Сортировка Шелла: http://ru.wikipedia.org/wiki/Сортировка_Шелла

[10] Пузырёк: http://ru.wikipedia.org/wiki/Сортировка_пузырьком

[11] Шейкерная сортировка: http://ru.wikipedia.org/wiki/Сортировка_перемешиванием

[12] Гномья сортировка: http://ru.wikipedia.org/wiki/Гномья_сортировка

[13] Bitonic sort: http://en.wikipedia.org/wiki/Bitonic_sorter

[14] Bogo sort: http://ru.wikipedia.org/wiki/Bogosort

[15] [Reddit]: http://www.reddit.com/r/videos/comments/1jg05y/15_sorting_algorithms_in_6_minutesaudiovisual/

[16] Источник: http://habrahabr.ru/post/188844/