Счисление мадьяр

[potemki]

Нашла в лентеленте: алгоритм пузырьковой сортировки посредством чардаша, очень впечатляет. Думаю, не поучиться ли программированию.

Кто понимает, о чём это вообще: в финальной части, когда они все уже выстроились по ранжиру и повернулись спиной - сортировка окончена, теперь дискотека? или дальнейшие пляски тоже имеют какой-то математический смысл? расскажите, мне понравилось.

Comments

[tyrex.livejournal.com]

а-а-а
это прекрасно.

[lenka72.livejournal.com]

Там целая серия этих танцулек, оказывается.

[khatskevich.livejournal.com]

Алгоритм закончился на отметке 4:00, дальше - только дискотека.

[lenka72.livejournal.com]

А что, алгоритм не предусматривает никаких процедур итоговой проверки?

[khatskevich.livejournal.com]

Тут используются некоторый ухищрения, и парные сравнения с последней перестановки и до 4:00 и есть эта самая проверка, насколько я вижу.

[los-desdichados.livejournal.com]

а зачем тогда алгоритм, если потом все равно проверять?

[chaotickgood.livejournal.com]

Тут скорее всего процедура в кадр не попала.

Если цикл был пройден без перестановок, то алгоритм закончен.

[grisabella.livejournal.com]

ну да, что-то типа проверки заканчивается около 4:00, проверяется, что больше пузырьков нет.
Забавно, можно разными танцами сортировать, это же распространенная фигура, когда меняются местами, наверно, даже какие-то игры на эту тему есть, типа ручейка.
Я тоже в последнее время думаю, не заняться ли мне программированием, почему-то раньше совсем не привлекала такая деятельность, а теперь кажется просто идеал. На прошлой работе немного приходилось, просто отдыхала душой.

[lenka72.livejournal.com]

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

[los-desdichados.livejournal.com]

http://www.youtube.com/watch?v=t8g-iYGHpEA (What different sorting algorithms sound like)

вот еще развлечение, кстати

[lenka72.livejournal.com]

Эту фишку я не очень поняла: мне кажется, звук там наложен произвольно. Между тем, идя по латеральным ссылкам ролика в посте, обнаружила какую-то совсем уж заковыристую цыганочку.

[los-desdichados.livejournal.com]

Автор в аннотации уверяет, что:
Here on every comparison of two numbers (elements) I play (mixing) sin waves with frequencies modulated by values of these numbers.
Добавлю:
Ну, то есть, он привязывает как-то число к высоте звука, потом, при сравнении двух чисел, миксует их и воспроизводит.

Это, конечно же, гиковские забавы. Малополезные в сущности.

[lenka72.livejournal.com]

Я честно прослушала, но не уловила связи. М. б., что-то со слухом. В одной из сортировок ритм должен убыстряться к концу фрагмента, согласно происходящему на экране, но он ровный, мерный и независимый. Танцулька - тоже гиковская забава, но придумано и сделано очень изящно.

[asox.livejournal.com]

Тут какой-то неправильный модифицированный алгоритм.
Классический "пузырёк" предполагает своё завершение либо после прохода, при котором не было сделано ни одной перестановки, либо может тупо крутиться (n-1)*(n-1-1) раз.
А у них, похоже, в процессе фиксируется начало отсортированной последовательности, которая простирается до конца.
Могли бы фиксировать отсортированность и от начала прохода.

P.S. А после того, как все повернулись спинами - просто танцы.

Upd: Кстати, это не пузырьковая сортировка, а шейкерная (https://secure.wikimedia.org/wikipedia/ru/wiki/Шейкерная_сортировка).

Да, число проходов (n-1), это число измерений будет (n-1)*(n-1 - 1)*...
Чего-то я глюкнул.

[lenka72.livejournal.com]

Спасибо за поправку, мне оно всё одно гитики, я за что купила, за то и продаю. Погляжу на досуге.

[asox.livejournal.com]

Да ничего, всё нормально - это они сами лопухнулись,
написали неправильно. Другие не виноваты, а идея всё равно красивая. ;)