Практика: Сортування

Сьогодні ми навчимося впорядковувати дані за допомогою Bubble Sort та розберемося у різниці між .sort() та sorted().

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

1 Новий чи старий?

Яка функція НЕ змінює оригінальний список, а повертає новий?

Допишіть рядок, який міняє два сусідніх елементи місцями: nums[j] та nums[j+1].

bubble.py

if nums[j] > nums[j+1]:

Який параметр треба додати у .sort() або sorted(), щоб отримати порядок від більшого до меншого?

У якому з алгоритмів елементи "стрибають" одразу на своє місце, роблячи лише одну заміну за прохід зовнішнього циклу?

Яка часова складність у алгоритму Bubble Sort у найгіршому випадку?

📊

Реалізуйте ці задачі у файлі .py на своєму комп'ютері.

Створіть список балів гравців: scores = [45, 89, 12, 56, 99]. Відсортуйте його за спаданням та виведіть трійку лідерів.

Напишіть функцію bubble_sort(items) повністю. Додайте print() всередину циклу, щоб бачити, як список змінюється після кожного кроку.

Створіть список імен. Відсортуйте його за допомогою sorted(). Чи працює сортування для тексту так само, як для чисел?