Цей урок присвячений методам логічного впорядкування даних. Учні вивчають, як «навчити» комп'ютер розставляти елементи масиву за зростанням або спаданням, що є критично важливим для швидкодії будь-яких програм — від пошукових систем до онлайн-магазинів.
🧠 Концепція сортування
На уроці пояснюється, що для людини впорядкувати 5 карток із цифрами — секундна справа, але комп'ютер може порівнювати лише два елементи одночасно. Тому сортування — це завжди серія послідовних кроків (ітерацій).
🛠️ Популярні алгоритми для вивчення
Учні розбирають логіку найбільш наочних методів:
Сортування «Бульбашкою» (Bubble Sort):
Принцип: Сусідні елементи порівнюються між собою. Якщо лівий більший за правий — вони міняються місцями.
Чому «бульбашка»? Найбільші значення за кожен прохід циклу поступово «спливають» у кінець масиву, як бульбашки повітря у воді.
Плюс: Найпростіший у реалізації.
Сортування вибором (Selection Sort):
Принцип: Програма шукає найменший елемент у всьому масиві та міняє його місцями з першим елементом. Потім шукає найменший серед решти — і ставить на друге місце.
Плюс: Менша кількість переміщень елементів у пам'яті порівняно з «бульбашкою».
Сортування вставкою (Insertion Sort):
Принцип: Нагадує сортування карт у руці. Ми беремо елемент і «вставляємо» його на правильну позицію серед уже впорядкованих попередніх елементів.
