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