Версия для печати темы

Автор: Natik_ 25.11.2009 2:27

Здравствуйте!
Подскажите, пожалуйста, что не так в моих рассуждениях???

Число операций обмена для среднего случая равно n(lnn+γ), где γ=0,577216 является константой Эйлера.
Значит, для массива из 10-элементов, это число будет равно: 10(ln10+0,577216) = 28
Но как обменов может быть больше чем размерность массива?
Или я что - то не так поняла?

Автор: Lapp 26.11.2009 9:45

Очень просто. Элементы перекладываются по нескольку раз. Цикл-то двойной.
Если бы элемент сразу помещался, куда нужно, было бы слишком просто жить .