Написать пост

Опубликовано видео с визуализацией 20 видов сортировок в виде новогодней ёлки

Аватарка пользователя Булат Яббаров

В конце ролика даже представлена таблица, показывающая «успехи» каждой из сортировок при работе с 1080 элементами (кроме Bogosort — у неё было 7 элементов).

Опубликовано видео с визуализацией 20 видов сортировок в виде новогодней ёлки 1

На YouTube-канале CompilerStuck опубликовали новое видео. В нём демонстрируется визуализация 20 видов сортировок на примере построения новогодней ёлки. Быстрая сортировка (dual pivot и pivot middle), сортировка пузырьком, циклическая сортировка — вот лишь часть из того, что можно найти в видео:

Превью видео p6rkVqgwVuI

В конце ролика автор показал таблицу, в которой внёс основные показатели использованных сортировок.

Опубликовано видео с визуализацией 20 видов сортировок в виде новогодней ёлки 2

Так, например, пузырьковая сортировка справилась с 1080 элементами за 30,95 мс. Рекордсменом со знаком минус в этом плане оказалась гравитационная сортировка. На работу с теми же 1080 элементами она потратила 2081,97 мс.

Источник: YouTube/CompilerStuck

Следите за новыми постами
Следите за новыми постами по любимым темам
1К открытий1К показов