Алгоритмы пузырьковой сортировки Опции

[Account]

Итак, все знают что есть такой вид сортировки, как пузырьковая. Меня интересует какие еще есть алгоритмы в этом виде сортировки кроме: последовательного и чет-нечетной перестановки? И если есть информация о них поделиться ей, если не жалко.

[TarasBer]

То есть у тебя получился ЛИНЕЙНЫЙ рост времени? Забавно. Думаю, дело в погрешности измерений.

[Account]

То есть у тебя получился ЛИНЕЙНЫЙ рост времени? Забавно. Думаю, дело в погрешности измерений.

Это только по алгоритму расческой по астольным все путем

Код

        Последов.  Чет-нечет     Шейкер    Расчёской
5000     0.235000    0.235000    0.313000    0.000000
10000    0.782000    0.704000    1.047000    0.000000
20000    2.906000    2.640000    3.953000    0.016000
30000    6.484000    5.828000    8.719000    0.015000
40000    11.515000    10.234000    15.453000    0.016000
50000    17.844000    16.485000    23.906000    0.016000
100000    75.140000    68.063000    97.125000    0.062000

код всех применяемых сортировок и рабочей проги в одном из ранних постов, сам алгоритм расчески брался с американской вики, по ссылки предоставленой IUnknown, там называется Comb sort. Алгоритм работает нормально, проверял на малых количествах чисел. Так что да же не знаю что тут сказать. Дело думается не в погрешности.

Сообщение отредактировано: Account - 28.06.2011 20:38