День 1046. #Оффтоп Доброй субботы, дорогие подписчики. Сегодня порекомендую вам полуразвлекательное видео для просмотра холодным зимним вечером (или днём). Олимпийские игры по сортировке. Участвуют 7 наиболее популярных алгоритмов сортировки в трёх дисциплинах: - спринт (сортировка массива целых чисел от 2х до 11 элементов), - средняя дистанция (от 60 до 250 элементов), - марафон (от 100 тыс. до 200 тыс. элементов). Участники: - Сортировка выбором (Selection), - Быстрая сортировка (Quick), - Сортировка вставками (Insertion), - Пузырьковая сортировка (Bubble), - Поразрядная сортировка (Radix), - Сортировка Шелла (Shell), - Стандартная сортировка в C++ (STD) – функция sort(). Все алгоритмы обозначены разноцветными кружками, и проходят «трассу», где время, затраченное на достижение каждого следующего поворота, соответствует времени сортировки массива с определённым количеством элементов. Например, в спринте: от старта до 1го поворота – сортировка массива из 2х элементов, от 1го до 2го – из 3х элементов, и т.д., от предпоследнего до финиша – 11 элементов. В марафоне: от старта до 1го – сортировка 100тыс. элементов, от 1го до 2го – 110 тыс., от предпоследнего до финиша – 200 тыс. Довольно увлекательное «соревнование». Интриги придаёт то, что автор не раскрывает, какая сортировка каким цветом обозначена, и предлагает вам догадаться. Смотрим и «болеем»: https://youtu.be/FNAUuYmkMPE Пишите в комментариях, сколько алгоритмов вы угадали. Если покажется мало, вот серия из 3х видео, с объяснениями принципов работы алгоритмов: - Часть 1 - Часть 2 - Часть 3 (пример на C++, и замеры времени такие себе, но, думаю, основной посыл будет понятен).