Тема: Алгоритми впорядкування масивів у Python 9(урок43)

Тема: Алгоритми впорядкування масивів у Python

🔹 Мета: Ознайомитися з різними алгоритмами сортування, навчитися їх реалізовувати та аналізувати ефективність.

Завдання для різних рівнів оцінювання

Рівень 1–3 бали (легкий рівень)

📌 Завдання: Використати sort() для сортування списку чисел у порядку зростання та спадання.

Що треба пояснити:

• sort() змінює список без створення нового.

• reverse=True змінює порядок сортування.
  numbers = [8, 3, 5, 1, 9, 6]

  # Сортування у порядку зростання

  numbers.sort()

  print("Сортування за зростанням:", numbers)

  # Сортування у порядку спадання

  numbers.sort(reverse=True)

  print("Сортування за спаданням:", numbers)

  Запишіть даний код (виділено зеленим кольором) виконайте його та файл коду із скріншотом завантажте дл даного завдання

Рівень 4–6 балів (середній рівень)

📌 Завдання: Реалізувати сортування вибором (Selection Sort).
Що треба пояснити:

• Шукаємо найменший елемент і ставимо його на своє місце.

• Складність алгоритму – O(n²), він повільний для великих масивів.

def selection_sort(arr):

n = len(arr)

for i in range(n):

min_index = i

for j in range(i+1, n):

if arr[j] < arr[min_index]:

min_index = j

arr[i], arr[minindex] = arr[minindex], arr[i] # Обмін елементів

numbers = [64, 25, 12, 22, 11]

selection_sort(numbers)

print("Відсортований масив:", numbers)
виконайте код і разом із скріншотом прикріпіть. Поясніть кожен рядок коду

Рівень 7–9 балів (достатній рівень)

📌 Завдання: Реалізувати бульбашкове сортування (Bubble Sort) та підрахувати кількість обмінів.

🔹 Код з поясненням:

виконайте код і разом із скріншотом прикріпіть. Поясніть кожен рядок коду

Рівень 10–12 балів (високий рівень)

📌 Завдання: Реалізувати сортування злиттям (Merge Sort) і порівняти його швидкість із Bubble Sort.

Підсумок

📌 Що учні повинні засвоїти:

• Використання вбудованих методів (sort()).

• Реалізацію простих алгоритмів сортування (Selection Sort, Bubble Sort).

• Розуміння складніших алгоритмів (Merge Sort) та аналіз ефективності.

🔹 Оцінювання:

• 1–3 бали – виконали сортування через sort().

• 4–6 балів – реалізували Selection Sort.

• 7–9 балів – реалізували Bubble Sort, підрахували перестановки.

• 10–12 балів – реалізували Merge Sort, порівняли ефективність.

💡 Бонус: Створити власний алгоритм сортування та пояснити його переваги/недоліки.