Основні алгоритми упорядкування списків.

Урок 41

Сьогодні ми дізнаємося

• Як працюють вбудовані інструменти sort() та sorted().
• Як сортувати дані у зворотному порядку.
• Чому одні алгоритми "швидші" за інші (складність).
• Як писати ефективний код на Python.

Урок 41

Пригадаймо (Урок 40)

for i in range(n):
    min_idx = i
    for j in range(i + 1, n):
        if nums[j] < nums[min_idx]:
            min_idx = j
    # Обмін...

Урок 41

Вбудовані інструменти Python

Python використовує дуже швидкий алгоритм сортування (Timsort).
У нас є два основні методи:

• список.sort() — метод списку.
• sorted(список) — вбудована функція.

Урок 41

Метод .sort()

Сортує список "на місці" (in-place). Це означає, що оригінальний список змінюється.

numbers = [5, 2, 9, 1]

numbers.sort() # Змінюємо сам список

print(numbers)  # Результат: [1, 2, 5, 9]

Увага: Метод нічого не повертає (повертає None), він змінює існуючий об'єкт.

Урок 41

Функція sorted()

Створює новий відсортований список. Оригінал залишається без змін.

numbers = [5, 2, 9, 1]

new_numbers = sorted(numbers) # Створюємо копію

print(numbers)      # [5, 2, 9, 1] (Старий список)
print(new_numbers)  # [1, 2, 5, 9] (Новий список)

Урок 41

Різниця між .sort() та sorted()

Урок 41

Зворотний порядок (Reverse)

Щоб відсортувати від більшого до меншого (спадання), використовуємо параметр reverse=True.

prices = [10, 50, 20]

prices.sort(reverse=True)

print(prices)  # [50, 20, 10]

prices = [10, 50, 20]

# Новий список
high_to_low = sorted(prices, reverse=True)

print(high_to_low)  # [50, 20, 10]

Урок 41

Що таке "Складність алгоритму"?

Урок 41

Практика: Рівень ️

Завдання "Рейтинг"

points = [45, 10, 89, 32, 55]

sorted_points = <назва функції, що сортує>(points)

print("Оригінальний список", <змінна з оригінальним списком>)

print("Відсортований список", <змінна з відсортованим списком>)

Урок 41

Практика: Рівень ️️

Завдання "Зворотний порядок"

Урок 41

Практика: Рівень ️️️

Завдання "Аналіз цін"