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

Цитата (Lamer84 @ 23.12.2020 - 22:32)

А что такое "American flag sort", которая чуть ли не быстрее quick sort?

Цитата (grably @ 23.12.2020 - 21:38)

Фу блядь, вспоминаются эти злоебучие формулы вычисления их скорости и эффективности

О(log n)

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

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

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

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

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

Цитата (MrShelter @ 23.12.2020 - 21:32)

А мне нравится. Я в своё время стопицот таких роликов посмотрел. Но на ЯПе не взлетит.

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

Цитата (parapaparam @ 23.12.2020 - 21:34)

Результат все равно один

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

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

Цитата (vytegor @ 24.12.2020 - 10:31)

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

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

Цитата (dev3null @ 23.12.2020 - 21:50)

Ооо, сортировка методом "пузырька" Bubble sort, вспоминается учеба, прям ностальгия, кто не в теме- сортировка в массивах например. Мне понравилось, скачаю и покажу жене- скажет что дурак, елки какие то показываю

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

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



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

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

Цитата (snegopek @ 24.12.2020 - 18:41)

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

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

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

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

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

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

Цитата (MrShelter @ 23.12.2020 - 21:32)

А мне нравится. Я в своё время стопицот таких роликов посмотрел. Но на ЯПе не взлетит.

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

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

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

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

Цитата (grably @ 24.12.2020 - 03:38)

Фу блядь, вспоминаются эти злоебучие формулы вычисления их скорости и эффективности

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

Еще вариация

Цитата (Jammardu @ 23.12.2020 - 21:28)

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

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

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

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

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

Цитата (COCl2 @ 24.12.2020 - 20:17)

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

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