Счисление мадьяр
Нашла в лентеленте: алгоритм пузырьковой сортировки посредством чардаша, очень впечатляет. Думаю, не поучиться ли программированию.
Кто понимает, о чём это вообще: в финальной части, когда они все уже выстроились по ранжиру и повернулись спиной - сортировка окончена, теперь дискотека? или дальнейшие пляски тоже имеют какой-то математический смысл? расскажите, мне понравилось.
Кто понимает, о чём это вообще: в финальной части, когда они все уже выстроились по ранжиру и повернулись спиной - сортировка окончена, теперь дискотека? или дальнейшие пляски тоже имеют какой-то математический смысл? расскажите, мне понравилось.
no subject
неправильныймодифицированный алгоритм.Классический "пузырёк" предполагает своё завершение либо после прохода, при котором не было сделано ни одной перестановки, либо может тупо крутиться (n-1)*(n-1-1) раз.
А у них, похоже, в процессе фиксируется начало отсортированной последовательности, которая простирается до конца.
Могли бы фиксировать отсортированность и от начала прохода.
P.S. А после того, как все повернулись спинами - просто танцы.
Upd: Кстати, это не пузырьковая сортировка, а шейкерная (https://secure.wikimedia.org/wikipedia/ru/wiki/Шейкерная_сортировка).
Да, число проходов (n-1), это число измерений будет (n-1)*(n-1 - 1)*...
Чего-то я глюкнул.
no subject
no subject
написали неправильно. Другие не виноваты, а идея всё равно красивая. ;)