Для сортировки N чисел по возрастанию пузырьковым методом применяют следующий...

0 голосов
51 просмотров

Для сортировки N чисел по возрастанию пузырьковым методом применяют следующий алгоритм:сначала сравнивают первые два числа , если первое число больше второго , то их меняют местами , потом сравнивают вторую и третью и т.д.Врезультате самое большое число оказывается наверху (всплывает как пузырёк).Далее начинают всё сначала ,уже для N-1 чисел.Сколько перестановок произойдёт после сортировки чисел:7,5,4,6?
А)3
В)4
С)5
D)6


Информатика (120 баллов) | 51 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
7 5 4 6
7 > 5, меняем
7 4 6
7 > 4, меняем
5 4 7 6
7 > 6, меняем
5 4 6 7
5 > 4, меняем
4 5 6 7
массив отсортирован, больше перестановок не будет.

Ответ. 4 перестановки.
(148k баллов)