ЕГЭ: Обмены при сортировке пузырьком
Информатика, 10 класс · ЕГЭ: Сортировка, поиск, Python
📚 Программа 10 класса · модуль «Практика: ЕГЭ: Сортировка, поиск, Python» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Число обменов равно числу инверсий.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
Массив [1, 6, 5, 3, 2, 4] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
Ответ: 8
Решение: Число обменов равно числу инверсий.
Пример 2
Массив [8, 5, 7, 4, 9, 1] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
Ответ: 10
Решение: Число обменов равно числу инверсий.
Пример 3
Массив [4, 5, 2, 7, 1, 8] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
Ответ: 6
Решение: Число обменов равно числу инверсий.
Другие тренажёры: Информатика, 10 класс
💻Сколько бит на символИнформатика · Количество информации💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование💻ЕГЭ информатика: Параллельные процессыИнформатика · ЕГЭ информатика, дополнительные типы💻ЕГЭ информатика: Исполнитель РедакторИнформатика · ЕГЭ информатика, дополнительные типы💻ЕГЭ информатика: Таблицы истинности: число наборовИнформатика · ЕГЭ информатика, дополнительные типы