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