Сортировка пузырьком по шагам
Информатика, 7 класс · Алгоритмы
📚 Программа 7 класса · модуль «Алгоритмы и программы» — тренажёр 4 из 8. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
В сортировке пузырьком за один проход самый большой элемент «всплывает» в конец.
Подсказка: Выполняй проход за проходом, не пропуская сравнения.
Примеры с разбором
Пример 1
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 1 прохода?
Было: 59 27 23 8 21 49
- 59 27 23 8 21 49
- 8 27 23 59 21 49
- 27 23 8 21 49 59
- 8 21 23 27 49 59
Ответ: 27 23 8 21 49 59
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 27 23 8 21 49 59.
Пример 2
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 2 проходов?
Было: 40 32 9 47 54 4
- 9 32 40 4 47 54
- 4 9 32 40 47 54
- 4 9 32 47 54 40
- 9 32 4 40 47 54
Ответ: 9 32 40 4 47 54
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 9 32 40 4 47 54.
Пример 3
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 3 проходов?
Было: 43 28 33 52 16 14
- 16 14 28 33 43 52
- 28 16 14 33 43 52
- 28 33 16 14 43 52
- 14 16 28 33 43 52
Ответ: 28 16 14 33 43 52
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 28 16 14 33 43 52.
Другие тренажёры: Информатика, 7 класс
💻Из двоичной в десятичную системуИнформатика · Системы счисления💻Нарисуй картинку по двоичному кодуИнформатика · Кодирование💻Единицы информации и кодированиеИнформатика · Двоичное кодирование и системы счисления💻Единицы информации и кодирование: верно или неверноИнформатика · Двоичное кодирование и системы счисления💻Набери число битами (байт)Информатика · Двоичный код💻Шифр Цезаря: сдвиг буквИнформатика · Шифры