Сортировка пузырьком по шагам
Информатика, 9 класс · Алгоритмы
📚 Программа 9 класса · модуль «Алгоритмы и программирование» — тренажёр 3 из 4. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
В сортировке пузырьком за один проход самый большой элемент «всплывает» в конец.
Подсказка: Выполняй проход за проходом, не пропуская сравнения.
Примеры с разбором
Пример 1
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 2 проходов?
Было: 58 43 41 35 56 55
- 41 35 43 55 56 58
- 35 41 43 58 56 55
- 35 41 43 55 56 58
- 43 41 35 56 55 58
Ответ: 41 35 43 55 56 58
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 41 35 43 55 56 58.
Пример 2
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 1 прохода?
Было: 30 15 6 47 59 45
- 30 15 6 47 59 45
- 6 15 30 47 59 45
- 6 15 30 45 47 59
- 15 6 30 47 45 59
Ответ: 15 6 30 47 45 59
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 15 6 30 47 45 59.
Пример 3
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 3 проходов?
Было: 19 18 34 35 27 15
- 18 15 19 27 34 35
- 15 18 19 27 34 35
- 15 18 19 35 27 34
- 18 19 15 27 34 35
Ответ: 18 19 15 27 34 35
Решение: Выполняй проход за проходом: самое большое число «всплывает» вправо. Получится 18 19 15 27 34 35.
Другие тренажёры: Информатика, 9 класс
💻Обмен значений переменныхИнформатика · Алгоритмы💻Цикл «пока»Информатика · Алгоритмы💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование💻ОГЭ: Объём изображенияИнформатика · ОГЭ: расчёты по информатике💻ОГЭ: Время передачи файлаИнформатика · ОГЭ: расчёты по информатике