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

[potemki]

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

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

Comments

[lenka72.livejournal.com]

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

[khatskevich.livejournal.com]

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

[los-desdichados.livejournal.com]

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

[chaotickgood.livejournal.com]

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

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

[grisabella.livejournal.com]

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

[lenka72.livejournal.com]

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