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