Информатика

Лин

15 февраля, 14:49

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

A) 3

B) 4

C) 5

D) 6