Question

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

Answer 1

7 5 4 6
7 > 5, меняем
5 7 4 6
7 > 4, меняем
5 4 7 6
7 > 6, меняем
5 4 6 7
5 > 4, меняем
4 5 6 7
массив отсортирован, больше перестановок не будет.

Ответ. 4 перестановки.