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