Помощь - Поиск - Пользователи - Календарь
Полная версия: Число операций обмена для среднего случая при сортировке простым выбором
Форум «Всё о Паскале» > Разработка ПО, алгоритмы, общие вопросы > Алгоритмы
Natik_
Здравствуйте!
Подскажите, пожалуйста, что не так в моих рассуждениях???

Число операций обмена для среднего случая равно n(lnn+γ), где γ=0,577216 является константой Эйлера.
Значит, для массива из 10-элементов, это число будет равно: 10(ln10+0,577216) = 28
Но как обменов может быть больше чем размерность массива?
Или я что - то не так поняла?
Lapp
Цитата(Natik_ @ 24.11.2009 22:27) *
Но как обменов может быть больше чем размерность массива?
Очень просто. Элементы перекладываются по нескольку раз. Цикл-то двойной.
Если бы элемент сразу помещался, куда нужно, было бы слишком просто жить smile.gif.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.