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

Answer 2

Я могу помочь вам с вашим вопросом.

Для сортировки последовательности чисел 7, 5, 4, 6 пузырьковым методом потребуется 5 перестановок. Вот подробный алгоритм:

1. Сравниваем 7 и 5. Так как 7 > 5, меняем их местами. Получаем 5, 7, 4, 6. 2. Сравниваем 7 и 4. Так как 7 > 4, меняем их местами. Получаем 5, 4, 7, 6. 3. Сравниваем 7 и 6. Так как 7 > 6, меняем их местами. Получаем 5, 4, 6, 7. 4. Сравниваем 5 и 4. Так как 5 > 4, меняем их местами. Получаем 4, 5, 6, 7. 5. Сравниваем 5 и 6. Так как 5 < 6, не меняем их местами. Получаем 4, 5, 6, 7.

На этом сортировка заканчивается, так как все числа расположены по возрастанию. Ответ: с) 5.