В худшем случае 3, итого 7, ВОПРОС: куда девать последний элемент?
]]> AntSecam Алгоритмы https://forum.sources.ru/index.php?showtopic=38669&view=findpost&p=251029 Mon, 24 Nov 2003 07:49:20 +0000 https://forum.sources.ru/index.php?showtopic=38669&view=findpost&p=251029 сраниваешь 2 пары если надо меняешь их местами, так чтобы они были упорядочены, скажем упорядочиваем их по возрастанию.

Использовали 2 сранения. Имеем 1<2, 3<4, 5

--
вставляем последний элемент, скажем, в первую, пару.

Использовали еще 2 сравнения (max) итого 4. Имеем 1<2<3, 4<5

--
всавляем первый эл. второй пары в первую последовательность, нужно от 1 до 3 сравнений, так как второй эл. не надо сравнивать с числами меньше первого, то вставка его займет оставшиеся до трех сравнения (max)

итого 7 сравнений.
]]> Sazabis Алгоритмы https://forum.sources.ru/index.php?showtopic=38669&view=findpost&p=250415 Sat, 22 Nov 2003 19:43:03 +0000 https://forum.sources.ru/index.php?showtopic=38669&view=findpost&p=250415 Как тут быть? Как постоить алгоритм сортировки массива с фиксированой длинной за наименьшее количество сравнений (для длинны 5, минимум сравнений - 7)?

Заранее спасибо.
]]> albom Алгоритмы