Question

Дан массив чисел 3, 5, 2, 4, 6,1,8,9,7. Производится сортировка выбором по возрастанию. Какое количество обменов значений элементов будет совершено,
Люди добрые, помогите! ​

Answer 1

При сортировке выбором каждый элемент сравнивается со всеми остальными и находится минимальный из них. Если найденный минимальный элемент меньше текущего, то они меняются местами.

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

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

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

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

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

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

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

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

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