Алгоритмы сортирования / gif :: алгоритмы :: сортировка :: geek (Прикольные гаджеты. Научный, инженерный и айтишный юмор)

geek алгоритмы сортировка gif 

Алгоритмы сортирования

geek,Прикольные гаджеты. Научный, инженерный и  айтишный юмор,алгоритмы,сортировка,gif
Подробнее

geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,алгоритмы,сортировка,gif
Еще на тему
Развернуть
над медленнее, всякие дебилы вроде меня не успевают(
Shtiel Shtiel 17.11.201414:17 ответить ссылка 17.9
Проц поменяй.
даунгрейд?
Результат мне нравится не зависимо от способа.
Colin61 Colin61 17.11.201414:19 ответить ссылка 0.0
Охренеть, есть тип задач для которых пузырек оптимален)
Охреневай дальше, кроме чисто абстрактных академических задач сортировки, есть ещё реализация на конкретном физическом железе. И для малых объемов данных внезапно оказывается, что большинство хорошо написанных чисто квадратичных Шелов и Пузырьков будут работать лучше хип и квик сортов. Константа при асимптотике лучше, разница между n и log(n) для маленьких n мала, а накладных расходы, плохо предсказуемые переходы у сложного кода..... забивают гвоздь в крышку гроба.
Не говоря уже о том, что часто важно ещё такое (упущенное здесь) свойство как стабильность: относительный порядок одинаковых ключей не меняется. Немудренные Q и все Heap сортировки нестабильны, а пузырек стабилен.
WiWind WiWind 17.11.201415:16 ответить ссылка 11.9
Снучи Бучи!
А было желание понять?
WiWind WiWind 17.11.201416:26 ответить ссылка 3.3
А можно в двух словах про стабильные и нестабильные сортировки? Интересно исключительно в образовательных целях.
Стабильная сортировка позволяет сохранять позиции элементов с одинаковым значением. Например:
3(A) 1(A) 1(B) 2(A) 1(C)
Последовательность из 5 чисел. За каждым закреплена буква. Так вот некоторые сортировки могут вернуть такой результат:
1(B) 1(C) 1(A) 2(A) 3(A)
Видно, что позиции единиц относительно друг друга изменились.
Стабильная сортировка гарантирует, что их позиции сохранятся:
1(A) 1(B) 1(C) 2(A) 3(A)
Полезно для сортировки структур
iRomul iRomul 17.11.201418:37 ответить ссылка 4.6
А если русским языком – то у равных* объектов сохраняется изначальный порядок.

* с точки зрения критерия сортировки.
e38m4 e38m4 18.11.201411:36 ответить ссылка 0.2
но всё равно пофапал
krako krako 17.11.201420:02 ответить ссылка 0.2
я кончил и закурил
Чувак, не забывай, что у пузырька фиксированное число операций, если не ведется какая-то проверка на упорядоченность всего массива, поэтому даже если на каком то этапе массив окажется отсортирован, то пузырек все равно продолжит заканчивать свои O(n*n) действий. Так что табличка не совсем корректна. Ну а если добавить проверку на отсортированность, то уже добавляются вероятностные условия, при которых пузырек будет быстрее, а это мало чем отличается от той же быстрой сортировки, потому как она вытягивает именно за счет теорвера.
Ты не поверишь. Любая практическая реализация пузырька (зайди хоть в английскую вики) будет содержать флаг "был ли сделан хоть один своп на этой итерации". И это тривиальное изменение мгновенно добавляет алгоритму свойство: работать за O(n) в лучшем случае, что крайне важно на практике.
И нет, на практике QSort вытягивает не за счет тервера (чтобы это не означало), хотя безусловно оптимизации делающие практически невероятной работу за квадрат важны, а за счет того, что он cache friendly (свойство первостепенной важности, когда мы говорим о практических реализациях алгоритмов, а не водим мелом по доске). Его (QSort) время работы в лучшем случае есть O(n log n), в общем O(n^2), он требует дополнительной памяти (в стеке), что почти по всем статьям хуже (и не лучше по остальным) с точки зрения теории чем у heapsort. Тогда как на практике heapsort почти всегда хуже.
WiWind WiWind 17.11.201423:08 ответить ссылка 0.5
В том то и дело, что я именно вожу мелом по доске :D На практике можно к многим ухищрениям прибегать. Вводить флаги, параллелить процессы, подгонять аппаратную часть. Просто можно ли это учитывать в "честном" подсчете O? Вот табличка то как раз и не отражает полностью всего этого спектра. По поводу быстрой и тервера: ты сам написал что в лучшем случае O(n log n), в общем O(n^2), т.е. расчет на то, что в большинстве случаев будет "лучший" случай :D Ну а в практической части я с тобой согласен, конечно.
Что значит можно или нельзя учитывать в честном подсчете асимптотики? Если они её меняют - да, если не меняют - нет. Для сортировки пузырьком это стандартная её доработка, она меняет для неё время работы в лучшем случае, таблица её учитывает (отчетливо видно в nearly sorted).
Перефразируя, я хотел сказать, что есть сортировка теоретически безоговорочно лучше QSort (и даже не одна), но на практике лучше работает очень мало что. Потому что мы программируем не машины Тьюринга, современный процессор простаивает больше половины времени ожидая данных. Если же мы займемся сухой теорией, можно настроить таких веселых непрактичных алгоритмов. Знаешь ли ты например: что массив int'ов radix sort сортирует за линейное время в худшем случае? Это правда, только отчего-то никто так не делает.
А вообще вот хорошая статья, с хорошей таблицей: http://habrahabr.ru/company/infopulse/blog/133303/
WiWind WiWind 18.11.201413:13 ответить ссылка 0.0
Да ладно, забей, не всё так плохо =) Жизнь специалиста по алгоритмам - вот от чего нормальный человек может повеситься =)
WiWind WiWind 18.11.201417:42 ответить ссылка 0.0
В стандартных либах не всегда используется какая-то одна сортировка, вот пример https://ru.wikipedia.org/wiki/Timsort
Если ты дочитаешь сообщение до конца, то ты увидишь, что в конце ссылка на хабр, на статью про этот самый Timsort.
WiWind WiWind 19.11.201411:30 ответить ссылка 0.0
Разве кто-то рекурсию в продакшене использует? А если переполнение стэка?
В продакшене, никто не использует классический qsort без доработок. И ты или, делаешь нерекурсивную реализацию (стэк тебе всё равно понадобится) или твои другие оптимизации ограничат глубину.
Вообще рекурсия прекрасная вещь пока ты можешь оценить её глубину и она тебя устраивает (для классического qsort глубина в худшем случае n - 1 =) и это конечно никого не может устроить). Если мы не говорим про случаи когда мы пишем для ring0, для микроконтроллеров или ещё чего-то где ресурсы сильно ограничены, стэка у тебя больше чем достаточно.
WiWind WiWind 19.11.201411:41 ответить ссылка 0.0
было легко
vvodan vvodan 17.11.201414:34 ответить ссылка 0.2
Ну и там же есть остальные алгоритмы
это круто!
Какой-то совсем уж неэффективный алгоритм. Целых семь минут сортировал числа от 0 до 9. Кажется пляски отрицательно влияют на скорость сортировки
пляски - это накладные расходы
Схоронил!!!

Но нужна крайне медленная версия, чтобы вдуматься...
Смотри танцевальные ролики выше. Там больше алгоритмов и медленнее уже некуда)
WiWind WiWind 17.11.201415:57 ответить ссылка 0.7
Пару лет назад все начали говорить о Timsort, но он такой мудрёный что его ни в один визуализатор не включили до сих пор. http://habrahabr.ru/company/infopulse/blog/133303/
WiWind WiWind 17.11.201416:00 ответить ссылка 0.1
офигеть! схоронил
в чем отличие quick3 от quick? Выбором опорного элемента?
NukaCat NukaCat 17.11.201416:27 ответить ссылка 0.0
Видимо, идущие подряд одинаковые элементы не пересортировывает между собой.
а с музыкой?

krako krako 17.11.201417:10 ответить ссылка 5.7
как будто опять в Earthbound поиграл
Бл*ть, крипота какая-то :0
Dark72 Dark72 17.11.201417:52 ответить ссылка 2.3
че за bogo sort? такое ощущение, что он переставляет элементы в случайном порядке и проверяет, не отсортировалось ли
still counts :3
krako krako 17.11.201418:27 ответить ссылка 0.9
Так он вроде ничего и не сделал, возможно так и есть
Ага, так и есть. Это пример самой медленной сортировки, O(N!).
phlush phlush 17.11.201418:37 ответить ссылка 0.3
ты прав
"является очень неэффективным алгоритмом сортировки. Её используют только в образовательных целях"
сортировка молодец
JagaJaga JagaJaga 17.11.201418:36 ответить ссылка -3.4
Во многих случаях достаточно селект-сорта, эффективность N*N/2
Инсерт-сорт представлен некорректно, поиск места куда вставить должен идти не с начала, а с последнего вставленного элемента, так оптимальнее. В этом случае количество операций варьируется от N в лучшем случае до N*N/2 в худшем.
Залип так минут на 10...
Еххх, а полезная вещица.
квик3, а не самый быстрый
levtsn levtsn 17.11.201417:58 ответить ссылка 0.0
Похоже кто-то из щенков уже на первом курсе!
залипание в теги!
Daanya Daanya 17.11.201418:18 ответить ссылка 0.0
Вот и сам сайт, можно поиграться с каждым алгоритмом отдельно
http://www.sorting-algorithms.com/
iRomul iRomul 17.11.201418:38 ответить ссылка 0.2
что ты натворил
Over Quota

This application is temporarily over its serving quota. Please try again later.
Реактор-эффект.
Spring Spring 17.11.201420:21 ответить ссылка 0.0
Сортировочные пляски:
zooks zooks 17.11.201419:02 ответить ссылка -0.9
так какой лучше?
Balagur Balagur 17.11.201419:19 ответить ссылка -0.1
третий
все хороши. разное время затрачивается на сортировку
Sheeby Sheeby 17.11.201422:28 ответить ссылка 0.1
Так кто топ в номинациях.
Помогите.Я могу как-то использовать эти алгоритмы для сортировки своих носков?
viksem viksem 17.11.201422:49 ответить ссылка 0.5
Да, если тебе надо расставить их по оттенку, растянутости, дырявости
http://sorting.at/
Только зарегистрированные и активированные пользователи могут добавлять комментарии.
Похожие темы

Похожие посты
Коллега: итак, как вы исправили баг? Я:
Страусиный алгоритм
From Wikipedia, the free encyclopedia
В информатике страусиный алгоритм - это стратегия игнорирования потенциальных проблем на том основании, что они могут быть чрезвычайно редкими. Он назван в честь страусового эффекта, который определ
подробнее»

it-юмор geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор алгоритм

Коллега: итак, как вы исправили баг? Я: Страусиный алгоритм From Wikipedia, the free encyclopedia В информатике страусиный алгоритм - это стратегия игнорирования потенциальных проблем на том основании, что они могут быть чрезвычайно редкими. Он назван в честь страусового эффекта, который определ
генетический алгоритм,Science & Technology,генетический алгоритм,эволюция,эволюционные вычисления,Pixilang,genetic algorithm,evolutionary algorithms,естественный отбор,evolution,Эксперимент а области генетических алгоритмов
https://yadi.sk/d/AKx5raiN3Lghrp
Мой кошелёк на яндекс-деньги для желающих м
подробнее»

алгоритм генетический алгоритм видео,video гик geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор foo52ru pixilang

генетический алгоритм,Science & Technology,генетический алгоритм,эволюция,эволюционные вычисления,Pixilang,genetic algorithm,evolutionary algorithms,естественный отбор,evolution,Эксперимент а области генетических алгоритмов https://yadi.sk/d/AKx5raiN3Lghrp Мой кошелёк на яндекс-деньги для желающих м
Искусственная жизнь. Борьба кланов.,Science & Technology,искусственная жизнь,artificial life,evolution,эволюция,моделирование эволюции,Новый вариант "искусственной жизни"  для моделирования Эволюции.
Придуманный мир с придуманными правилами, в котором живут клетки, имеющие геном и способные порождат
подробнее»

foo52ru geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор генетический алгоритм

Искусственная жизнь. Борьба кланов.,Science & Technology,искусственная жизнь,artificial life,evolution,эволюция,моделирование эволюции,Новый вариант "искусственной жизни" для моделирования Эволюции. Придуманный мир с придуманными правилами, в котором живут клетки, имеющие геном и способные порождат
*SEIZURE WARNING* 50+ Sorts, Visualized - Bar Graph,Science & Technology,,As the title says, this video features a visualization of a wide assortment of sorting algorithms. Learn about them here: https://en.wikipedia.org/wiki/Sorting_algorithm

Many thanks to the original author behind this
подробнее»

geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор визуализация алгоритм сортировка

*SEIZURE WARNING* 50+ Sorts, Visualized - Bar Graph,Science & Technology,,As the title says, this video features a visualization of a wide assortment of sorting algorithms. Learn about them here: https://en.wikipedia.org/wiki/Sorting_algorithm Many thanks to the original author behind this
15 Sorting Algorithms in 6 Minutes,Science & Technology,Algorithms,Sorting Algorithms,Sorting,Visualization and "audibilization" of 15 Sorting Algorithms in 6 Minutes.
Sorts random shuffles of integers, with both speed and the number of items adapted to each algorithm's complexity.
The algorithms
подробнее»

geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор видео,video программирование алгоритм сортировка наглядно песочница

15 Sorting Algorithms in 6 Minutes,Science & Technology,Algorithms,Sorting Algorithms,Sorting,Visualization and "audibilization" of 15 Sorting Algorithms in 6 Minutes. Sorts random shuffles of integers, with both speed and the number of items adapted to each algorithm's complexity. The algorithms