Комментарии 63
Только на днях подумал, что пора мне этим заняться — а тут такая статья.
Спасибо, за отличный пример. Из раряда «Must have».
Не совсем понятно, зачем было упоминать про Google App Engine, учитывая, что это всё обыкновенная gif-анимация…
Очень наглядно, спасибо за ресурс =) А возможности сравнения сортировок нет или я ее не нашел?
Ну там сравнение в наглядной форме :)
А возможности сравнения сортировок нет или я ее не нашел?
Если Вы про скорость, то почитайте Д. Кнута.
Если Вы про скорость, то почитайте Д. Кнута.
Не помню, чтобы у Кнута было сравнение по скорости.
Сравнение скорости и описание алгоритмов (с кодом на Pascal) есть у Вирта: www.mat.net.ua/mat/Virt-Algoritmi-programmi.htm
Сравнение скорости и описание алгоритмов (с кодом на Pascal) есть у Вирта: www.mat.net.ua/mat/Virt-Algoritmi-programmi.htm
лет 7 назад, если не больше, пододное уже было… например
www.cs.ubc.ca/~harrison/Java/sorting-demo.html
www.cs.ubc.ca/~harrison/Java/sorting-demo.html
Да и на хабре было то, что автор показывает в этом топике, только сайт переехал habrahabr.ru/blogs/algorithm/27788/
Ну вот, хабраэффект :-)
Походу Google AppEngine – говно, сайт состоящий только из статики уже лежит.
«This Google App Engine application is temporarily over its serving quota. Please try again later.»
=)
=)
Мне страшно от мысли, что пользователи «Хабра» могут начать что-то искать в «Гугле».
Посмотрю завтра
Неинтересные (судя по скрину) сортировки, все стандартненькие. Даже за O(n) нету ни одной. А хочется про какой нибудь bitonic sort узнать, кстати ни одного нормального объяснения не нашёл.
Сортировка за O(n) ??
Скажите в какую сторону гуглить, очень интересно почитать про это.
Скажите в какую сторону гуглить, очень интересно почитать про это.
Алгоритмы за O(n)? Такие бывают (кроме арифметической, которая едва ли заслуживает упоминания)?
Под арифметической сортировкой подразумивается сортировка подсчётом? Почему не заслуживает внимания, заслуживает. Может быть в общем случае эта сортировка не самая лучшая из за большого расхода памяти, однако если нам надо отсортировать массив относительно коротких типов вполне подходит. А ещё она подходит если за 15 минут нужно написать рабочий код.
да любую в принципе сортировку можно написать за 15 минут.
алгоритмы за O(n) есть, более того, они используются довольно-таки хорошо.
К примеру, поразрядная сортировка выдает результаты лучше, нежели та же самая быстрая сортировка, когда нужно отсортировать >= 10^7 чисел
алгоритмы за O(n) есть, более того, они используются довольно-таки хорошо.
К примеру, поразрядная сортировка выдает результаты лучше, нежели та же самая быстрая сортировка, когда нужно отсортировать >= 10^7 чисел
Я к тому что сортировка подсчётом займёт в написании у меня полторы минуты, вместо трёх на кусорт, в задачу обычно входит не только сортировка. Писать сортировку за 15 минут это вообще стыд и срам. Если это конечно более менее классическая сортировка.
Поразрядная, да, конечно используется, но почему то так вышло что мне ни разу не приходилось её писать. Хотя ещё придётся наверное.
Поразрядная, да, конечно используется, но почему то так вышло что мне ни разу не приходилось её писать. Хотя ещё придётся наверное.
я в своё время наткнулся на en.wikipedia.org/wiki/Bead_sort. оно клёвое.
Не понял к чему ирония по поводу работы App Engine, скорее всего авторы не перенесли статику в какое-то другое место, по рекомендациям Гугла. Раньше некоторые использовали гугловский же Google Code для подобных вещей.
Quad Damage^W^WQuota is over!
Ну что ребята положили сайтец уже, а…
Значит многих тема заинтересовала :)
Вот что мне по ссылке выдало.
Over Quota
This Google App Engine application is temporarily over its serving quota. Please try again later.
Значит многих тема заинтересовала :)
Вот что мне по ссылке выдало.
Over Quota
This Google App Engine application is temporarily over its serving quota. Please try again later.
не знаю было ли, но можно еще послушать как звучат некоторые алгоритмы
Похожая программа есть в дистрибутивах Delphi в папке «c:\Program Files\Borland\Delphi7\Demos\Threads» (я заметил только в версии 7 в первый раз, но думаю с версии 3 он уже там).
Там такими же квадратиками с полосками иллюстрируется многопоточность на примере трех алгоритмов сортировки: пузырьковая, выбором и быстрая.
Всегда показываю этот пример студентам на лекциях… каждый раз у аудитории безумный восторг от этих полосочек.
Там такими же квадратиками с полосками иллюстрируется многопоточность на примере трех алгоритмов сортировки: пузырьковая, выбором и быстрая.
Всегда показываю этот пример студентам на лекциях… каждый раз у аудитории безумный восторг от этих полосочек.
да, вот это наглядность! (или наслышность:)
А сабж так и лежит под гнётом хабраэффекта, надо будет позже заценить.
А сабж так и лежит под гнётом хабраэффекта, надо будет позже заценить.
Давненько уже видел, думаю понастальгирую, а не тут-то было, хабраэффект.
Все это конечно хорошо, но где бы эту гифку посмотреть теперь?
503: Over Quota
This Google App Engine application is temporarily over its serving quota. Please try again later.
Хабра эффект :)
This Google App Engine application is temporarily over its serving quota. Please try again later.
Хабра эффект :)
Есть ещё такая визуализация:
НЛО прилетело и опубликовало эту надпись здесь
Я смог увидеть это.
Автор,
Дайте разрешение я перенесу на свой сервер, и дам ссылку.
Автор,
Дайте разрешение я перенесу на свой сервер, и дам ссылку.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Публикации
Как работают алгоритмы сортировки