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

А) 3

В) 4

С) 5

D) 6

Question

Информатика

Ола

29 января, 16:29

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

А) 3

В) 4

С) 5

D) 6

+1

Ответы (1)

Знаете ответ на вопрос?

Стеня · 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 перестановки.