Задача Задача №3570217
А
А
Дан массив А: 5, 12, 11, 10. Его отсортировали по убыванию методом пузырька. За один проход сделали три перестановки. Выпишите порядок этих перестановок цифрами без знаков…
Запрос пользователя
Дан массив А: 5, 12, 11, 10. Его отсортировали по убыванию методом пузырька. За один проход сделали три перестановки. Выпишите порядок этих перестановок цифрами без знаков препинания и пробелов. 1) 12, 11, 5, 10 2) 12, 11, 10, 5 3) 12, 5, 11, 10 Варианты ответов 123 321 312 132 213 231 Получите комплекты ви
Ответ: 123
Пояснение:
- Работаем по убыванию, значит при сравнении соседних элементов мы меняем их местами, если левый элемент меньше правого.
- Исходно: [5, 12, 11, 10]
- Сравниваем 5 и 12 (5 < 12) — меняем местами → [12, 5, 11, 10]. Перестановка 1.
- Сравниваем 5 и 11 (5 < 11) — меняем местами → [12, 11, 5, 10]. Перестановка 2.
- Сравниваем 5 и 10 (5 < 10) — меняем местами → [12, 11, 10, 5]. Перестановка 3.
- За один проход сделано три перестановки, их порядок обозначает цифрами 1, 2, 3 → 123.
