Для сортировки N чисел по возрастанию пузырьковым методом применяют следующий алгоритм:сначала сравнивают первые два числа , если первое число больше второго , то их меняют местами , потом сравнивают вторую и третью и т.д.Врезультате самое большое число оказывается наверху (всплывает как пузырёк).Далее начинают всё сначала ,уже для N-1 чисел.Сколько перестановок произойдёт после сортировки чисел:7,5,4,6? А)3 В)4 С)5 D)6
Для сортировки N чисел по возрастанию пузырьковым методом применяют следующий алгоритм:сначала сравнивают первые два числа , если первое число больше второго , то их меняют местами , потом сравнивают вторую и третью и т.д.Врезультате самое большое число оказывается наверху (всплывает как пузырёк).Далее начинают всё сначала ,уже для N-1 чисел.Сколько перестановок произойдёт после сортировки чисел:7,5,4,6? А)3 В)4 С)5 D)6
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Посмотрим на процесс сортировки чисел 7,5,4,6:
5,7,4,65,4,7,65,4,6,74,5,6,7Таким образом, после сортировки чисел 7,5,4,6 произойдет 4 перестановки. Ответ: В)4.