Предмет: Информатика,
автор: ZERC
Дан массив чисел 3, 5, 2, 4, 6,1,8,9,7. Производится сортировка выбором по возрастанию. Какое количество обменов значений элементов будет совершено,
Люди добрые, помогите!
Ответы
Автор ответа:
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
ZERC:
Ответ 10
Похожие вопросы
Предмет: Алгебра,
автор: faraanastasiya11
Предмет: Оʻzbek tili,
автор: gipergaming569
Предмет: ОБЖ,
автор: Аноним
Предмет: Литература,
автор: temonberkut228gg
Предмет: История,
автор: adyrbaevaola