Pickles AcademyПочати безкоштовно

Сортування бульбашкою – вправи для 9 класу

Приклади завдань на тему «Сортування бульбашкою» з правильною відповіддю та розв’язанням, від легкого до складного. У застосунку Pickles Academy дитина щоразу отримує нові завдання такого самого типу, тож вивчити їх напам’ять не вийде.

Предмет
Інформатика
Клас
9 клас
Розділ
Інформаційні системи

Типи завдань: Сортування бульбашкою

Правило: Сортування бульбашкою

Порівнюй сусідні пари зліва направо й міняй їх, коли ліве число більше. Повторюй, доки щось міняється.

Після кожного проходу найбільше з решти чисел стає на своє місце праворуч.

Приклад: 3, 1, 2: поміняй 3 і 1 → 1, 3, 2; поміняй 3 і 2 → 1, 2, 3 (2 обміни)

Увага: Лічи обміни, а не порівняння. Обмінів стільки, скільки пар чисел стоїть у хибному порядку.

Приклади завдань

  1. Завдання 1 Легко

    Сортування бульбашкою проходить ряд зліва направо, порівнює кожні два сусідні числа й міняє їх місцями, коли ліве більше. Проходи повторює, доки щось міняє. Скільки обмінів воно зробить, упорядковуючи ряд 13, 9, 1, 7 від найменшого?

    Показати розв’язання
    Правильна відповідь: 5

    Як розв’язати: Обміни в кожному проході: 3 + 2 + 0 = 5.

  2. Завдання 2 Нормально

    Сортування бульбашкою проходить ряд зліва направо, порівнює кожні два сусідні числа й міняє їх місцями, коли ліве більше. Проходи повторює, доки щось міняє. Скільки обмінів воно зробить, упорядковуючи ряд 17, 2, 14, 1, 10, 18 від найменшого?

    Показати розв’язання
    Правильна відповідь: 7

    Як розв’язати: Обміни в кожному проході: 4 + 2 + 1 + 0 = 7.

  3. Завдання 3 Складно

    Сортування бульбашкою проходить ряд зліва направо, порівнює кожні два сусідні числа й міняє їх місцями, коли ліве більше. Проходи повторює, доки щось міняє. Яким буде ряд 17, 2, 14, 1, 10, 18 після першого проходу?

    1. A) 2, 17, 14, 1, 10, 18
    2. B) 2, 1, 10, 14, 17, 18
    3. C) 2, 14, 1, 10, 17, 18
    4. D) 1, 2, 10, 14, 17, 18
    5. E) 18, 17, 2, 14, 1, 10
    Показати розв’язання
    Правильна відповідь: C) 2, 14, 1, 10, 17, 18

    Як розв’язати: Після 1-го проходу: 2, 14, 1, 10, 17, 18.

Схожі теми

Усі теми: Інформатика

Тренуйтеся далі в застосунку

За хвилину дитина матиме власного аватара й перше завдання. Безкоштовно, без реклами, дані в ЄС.

Почати безкоштовно