Массив A = [5, 2, 8, 1, 9, 3] сортируют по возрастанию методом пузырька. В каждом проходе соседние элементы сравниваются слева направо, и если левый больше правого, их меняют местами. Каким станет массив после двух полных проходов?
Показать ответ и разборСкрыть ответ и разбор
Верный ответ
- C2, 1, 5, 3, 8, 9
Разбор
Первый проход: (5,2) меняем: 2, 5, 8, 1, 9, 3; (5,8) не меняем; (8,1) меняем: 2, 5, 1, 8, 9, 3; (8,9) не меняем; (9,3) меняем: 2, 5, 1, 8, 3, 9. Второй проход: (2,5) не меняем; (5,1) меняем: 2, 1, 5, 8, 3, 9; (5,8) не меняем; (8,3) меняем: 2, 1, 5, 3, 8, 9; (8,9) не меняем. Получаем «2, 1, 5, 3, 8, 9». Вариант «2, 5, 1, 8, 3, 9» — это результат только одного прохода. Вариант «1, 2, 8, 5, 9, 3» получается при сортировке выбором, а не пузырьком.