Question

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

Answer 1

7 5 4 6

5 7 4 6 - 1

5 4 7 6 - 1

5 4 6 7 - 1

4 5 6 7 - 1

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