Алгоритми впорядкування масиву (2)

Сортування обміном (метод бульбашки)

Метод бульбашки ґрунтується на порівнянні та перестановці сусідніх чисел.

Метод бульбашки — це сортування шляхом обміну сусідніх елементів, які стоять не в правильному порядку.

Метод бульбашки — це один із найпростіших способів сортування елементів у списку. Його назва виникла тому, що великі значення "спливають" на початок (або кінець) списку, як бульбашки у воді.
🔢 Як працює метод бульбашки?

1. У нас є список чисел.

2. Ми порівнюємо сусідні елементи списку:

   Якщо вони стоять не в тому порядку (наприклад, треба по спаданню, а менше число стоїть ліворуч) — міняємо їх місцями.

3. Проходимо так весь список кілька разів, поки всі числа не будуть стояти у правильному порядку.

👣 Крок за кроком (приклад)

Є список:
[5, 2, 4, 1]

1. Перше порівняння: 5 і 2 → міняємо → [2, 5, 4, 1]

2. Далі: 5 і 4 → міняємо → [2, 4, 5, 1]

3. Далі: 5 і 1 → міняємо → [2, 4, 1, 5]

Це був перший прохід. Найбільше число (5) стало в кінці.

Далі повторюємо:
[2, 4, 1, 5] → [2, 1, 4, 5] → [1, 2, 4, 5]

🔁 Чому потрібно кілька проходів?

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

Переваги методу бульбашки

• Простий для розуміння.

• Легко реалізувати в коді.

Недоліки

• Повільний для великих списків.

• Виконує багато непотрібних порівнянь.

Практичне завдання:
Задача 2. Складіть проєкт для введення значень елементів одновимірного масиву з 10 дійсних чисел, впорядкування цього масиву за незростанням методом обміну і виведення впорядкованого.

Середовище: https://ed-info.github.io/epython/

Сортування масиву методом бульбашки (bubble sort): кожна ітерація порівнює сусідні елементи, і якщо елемент зліва менший, ніж справа — вони міняються місцями. Так найбільші значення "спливають" угору списку.

Код розв'язку:

• map(float, input(...).split()) — дозволяє зчитати 10 чисел з клавіатури.

• Два вкладених for — реалізують сортування обміном.

• a[j], a[j + 1] = a[j + 1], a[j] — коротка форма обміну значень місцями.

• Сортування виконується у напрямку від більшого до меншого.

Фото\скрін прикріпіть до цього завдання