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

[potemki]

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

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

Comments

[tyrex.livejournal.com]

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

[khatskevich.livejournal.com]

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

[los-desdichados.livejournal.com]

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

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

[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)*...
Чего-то я глюкнул.