куда катится программирующее человечество...

[juan_gandhi]

Хрестоматийную задачку ни одна собака решить не может: Отсортируйте пять элементов, используя не более семи сравнений.

Comments

[poluzhivago.livejournal.com]

По-моему, действительно детская задача на перебор вариантов. Никакой изюминки, кроме достаточно очевидного посыла, что начинать сравнивать надо не линейно, а по парам и потом вводить 5-е число.

[ionial.livejournal.com]

указанное решение не верное.
сравнили 1<2, 3<4
теперь, сравнив 1:3 и переставив, что бы получить
1<3 мы можем получить вариант:
1<2
1<3
но отношение 3<4 пропадает. для его поддержания нужно
еще одно сравнение.
пример
8,9,3,4,7
1 - 8<9
2 - 3 < 4
3 - 1:3 + swap получаем 3,9,8,4
условие 3<4 не выполняется.

[ionial.livejournal.com]

я был не совсем прав.
по тому адресу просто решение плохо записано.
точнее, не указано, что перестановок можно сделать
много и тем самым удержать дополнительное сравнение.

[poluzhivago.livejournal.com]

А я как дурак, сидел и никак не мог понять, что же Вам не понравилось в том решении?
:)))
хотя записано оно действительно небрежно.

[ionial.livejournal.com]

когда говорится после 1:2 и 3:4 с перестановкой
сравним 1:3 и сделаем перестановку, если необходимо,
то надо, если 3 переезжает в 1, обменять, так же, 2 и четыре, что бы цепочка из трех сохранилась.