Вот так смотрится одна из сортировок, показанных на видео
На YouTube-канале CompilerStuck выпустили новое видео. В нём показывается визуализация 20 видов сортировок на примере построения новогодней ёлки. Стремительная сортировка (dual pivot и pivot middle), сортировка пузырьком, повторяющаяся сортировка — вот только часть из того, что можно отыскать в видео:
В конце ролика создатель показал таблицу, в какой внёс главные характеристики использованных сортировок.
Так, к примеру, пузырьковая сортировка совладала с 1080 элементами за 30,95 мс. Рекордсменом со знаком минус в этом плане оказалась гравитационная сортировка. На работу с теми же 1080 элементами она издержала 2081,97 мс.
Источник: YouTube/CompilerStuck
Источник: