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