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

[lenka72]

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

Click to view

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

Comments

[tyrex]

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

[lenka72]

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

[lenka72]

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

[los_desdichados]

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

[chaotickgood]

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

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

[los_desdichados]

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

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

[lenka72]

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

[los_desdichados]

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

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

[lenka72]

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

[aso]

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

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

Upd: Кстати, это не пузырьковая сортировка, а шейкерная.

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

[lenka72]

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

[aso]

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