Даны числа 3, 7, 1, 6, 2, 4, 8, 5. Разрешается поменять два любых числа в этом списке. Например, если поменять местами числа 6 и 8, то получится список 3, 7, 1, 8, 2, 4, 6, 5. Упорядочите этот список по возрастанию, то есть получите из него список 1, 2, 3, 4, 5, 6, 7, 8 используя минимальное число обменов.

Question

Ульяна Богданова

Информатика

18 августа, 10:13

Даны числа 3, 7, 1, 6, 2, 4, 8, 5. Разрешается поменять два любых числа в этом списке. Например, если поменять местами числа 6 и 8, то получится список 3, 7, 1, 8, 2, 4, 6, 5. Упорядочите этот список по возрастанию, то есть получите из него список 1, 2, 3, 4, 5, 6, 7, 8 используя минимальное число обменов.

+5

Ответы (1)

Знаешь ответ на этот вопрос?

Аделина Лопатина · Answer 1

3, 7, 1, 6, 2, 4, 8, 5

меняем местами элементы 3 и 1

1, 7, 3, 6, 2, 4, 8, 5

меняем местами 7 и 2

1, 2, 3, 6, 7, 4, 8, 5

меняем местами 6 и 4

1, 2, 3, 4, 7, 6, 8, 5

меняем местами 7 и 5

1, 2, 3, 4, 5, 6, 8, 7

меняем местами 8 и 7

1, 2, 3, 4, 5, 6, 7, 8