Сортировка пузырьком по шагам
Информатика, 8 класс · Алгоритмы
📚 Программа 8 класса · модуль «Алгоритмы и программирование» — тренажёр 3 из 5. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
В сортировке пузырьком за один проход самый большой элемент «всплывает» в конец.
Подсказка: Выполняй проход за проходом, не пропуская сравнения.
Примеры с разбором
Пример 1
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 2 проходов?
Было: 3 25 24 17 11 59
- 3 11 17 24 25 59
- 3 11 24 17 25 59
- 3 17 11 24 25 59
- 3 24 17 11 25 59
Ответ: 3 17 11 24 25 59
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 3 17 11 24 25 59.
Пример 2
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 3 проходов?
Было: 43 32 11 56 48 25
- 11 25 32 56 48 43
- 11 25 32 43 48 56
- 11 32 25 43 48 56
- 11 32 43 25 48 56
Ответ: 11 32 25 43 48 56
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 11 32 25 43 48 56.
Пример 3
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 1 прохода?
Было: 10 2 28 53 11 51
- 2 10 28 11 51 53
- 2 10 28 53 11 51
- 2 10 11 28 51 53
- 10 2 28 53 11 51
Ответ: 2 10 28 11 51 53
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 2 10 28 11 51 53.
Другие тренажёры: Информатика, 8 класс
💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование💻Переведи двоичное число (байт)Информатика · Двоичный код💻Из десятичной в шестнадцатеричнуюИнформатика · Системы счисления💻Найди ошибку в программеИнформатика · Программы💻Двоичная система счисленияИнформатика · Информатика: практика