Question

7 карточек с числами лежат на столе в таком порядке 6743 152 за один ход разрешается поменять местами любые две карточки за какое наименьшее число ходов можно расположить их в порядке возрастания?

Answer 1

Вроде 4.
6743152 -> 6734152 ->6734512 ->1734562 ->1234567.

Answer 2

Мы можем использовать сортировку пузырьком, чтобы отсортировать эти числа. Для этого нам нужно будет произвести несколько обменов, чтобы переместить каждое число на свою позицию.

Первое число, которое мы хотим поместить на свою позицию - это 1. Мы видим, что 1 уже находится на второй позиции, поэтому нам не нужно двигать его. Следующее число, которое мы хотим поместить на свою позицию - это 2. Мы видим, что 2 находится на пятой позиции. Чтобы переместить его на вторую позицию, нам нужно сделать два обмена:

1523 674

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

После нескольких обменов мы получим:

1234567

Мы использовали 3 обмена, чтобы отсортировать эти числа в порядке возрастания.

Ответ: 3.