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

Answer 2

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

В данном случае, у нас есть массив чисел: 3, 5, 2, 4, 6, 1, 8, 9, 7.

На первой итерации находим наименьший элемент 1 и меняем его местами с 3. Теперь массив выглядит так: 1, 5, 2, 4, 6, 3, 8, 9, 7.

На второй итерации находим наименьший элемент 2 и меняем его местами с 5. Теперь массив выглядит так: 1, 2, 5, 4, 6, 3, 8, 9, 7.

Продолжаем этот процесс до конца массива. В результате получим отсортированный массив: 1, 2, 3, 4, 5, 6, 7, 8, 9.

Количество обменов значений элементов равно количеству итераций, необходимых для сортировки массива.

В данном случае, для сортировки выбором понадобится 8 обменов значений элементов.