Визуализация 20 способов сортировки данных

О(log n)

Нихера не понятно, но ооочень интересно!)

Размещено через приложение ЯПлакалъ

Проще красками нарисовать такую елочку )

В некоторых способах один за всех херачит, прям как у нас на работе.

в простеньких прогах все равно все пузырьком кодят )

А на хабре оно весной промелькнуло ужо..
Медленно работает топикстартер.

Скорости и количество обращений к данным разные.
Это может стать ключевым при выборе того или иного способа сортировки.
Надо почитать что такое сортировка методом американского флага, уж больно быстро собирает.

Это сообщение отредактировал Gribh - 24.12.2020 - 18:26

Те же мысли: охуебомлел от результатов qsort и полез читать, что за зверь такой. Сам всё пузырьком всегда хреначу. Не от того, что я тупой, а от того, что никогда даже не интересовался, появлялись ли какие новые алгоритмы сортировки данных или нет с момента моего обучения в институте? Потому что никогда не сортировал "руками" какие-то большие объёмы данных, не было необходимости.

Про пузырьковую сортировку это видео покажи. Тут наглядней.

А мне больше вот это нравится.
О, опередили. Ладно, вот не пузырьком.



Это сообщение отредактировал koryuun - 24.12.2020 - 18:41

Вообще не помню когда вручную писал сортировку. В основном уже есть готовые методы и библиотеки для сортировки массивов и коллекций. Это в основном всё теория что-бы зеленых научить работать с лупами, уметь строить логические цепочки и понмать как оно устроено под капотом.

В общем да, но бывают исключения. Например, когда пишешь под слабую маленькую железку на C без плюсов.

Добавлю комент, по трезвяни пересмотрю

Размещено через приложение ЯПлакалъ

На ёлочке не очень показательно.
Была другая видюха.
Там просто высота определяла расположение по ранжиру.

Размещено через приложение ЯПлакалъ

Конечно не взлетит, хотя в зеленку попадает) Его автор идиотский мутант с распадающимися мозгами, как многие компьютерщики. Если бы, вместо ебланского попискивания, был бы добавлен голос с минимальными обьяснениями, хотя бы название очередного метода и какая-никакая его характеристика, ролик миллионы просмотров смог бы набрать.
Вот только компьютерщики как правило утрачивают навык коммуникации, человеческое понимание и прочие признаки адекватности, и процесс все развивается. Компьютер - плохая эмуляция части функций человеческого мозга. Чем лучше человек работает с компьютером, тем больше его мозг приспосабливается к плохой эмуляции одной из функций...
Очень жаль. До середины досмотрел, пока идиотическое попискивание вкрай не заебало. А без звука не так занятно.

Это сообщение отредактировал и7ветер - 24.12.2020 - 19:13

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

Спасибо, утащил в закладки.
American flag sort ваще штука, мало что понял, но одобряю!

Неожиданно. Через жопу?

Еще вариация

Визуализация (от лат. visualis, «зрительный») — общее название приёмов представления числовой информации или физического явления в виде, удобном для зрительного наблюдения и анализа.

Есть же максимально эффективный частотный метод! Нахуй все эти пузырьки?

Размещено через приложение ЯПлакалъ

Аж голова заболела от этой темы. Как вспомню эти методы сортировки. Самая тяжелая тема походу в программировании..

п.с. еще и указатели со ссылками тот еше взрыв мозга.

Мы тут визуализируем.
Покажи видео с частотным методом, повизуализируем и на него...