Карта курса → Модуль 3 → Урок 3.3

Сортировка — порядок в сундуке

Упорядочиваем данные для удобного поиска и обработки.

Сортировка — порядок в сундуке

🎣 Hook

Когда ресурсы в сундуке хаотичны — ты тратишь время. Сортировка экономит действия и нервы.

🧠 Concept

Термины: list, dictionary, loop, function — пишем по-английски, объясняем по-русски.

Сортировка — перестановка элементов по правилу (возрастание, убывание, приоритет).

На старте полезно понять bubble sort: соседние элементы меняются местами, пока всё не станет упорядоченным.

Важно не только «как», но и «зачем»: после сортировки многие операции ускоряются.

🧩 Квиз +10 XP
Что делает сортировка?
A Удаляет дубликаты
B Упорядочивает элементы по критерию
C Шифрует данные
D Сжимает файлы

🔧 Практика

Задание 1: укажи порядок сортировки по возрастанию.

data = [4,2,1,3]
data = [1,2,3,4]

Заполни пропуски в коде в своей тетради/редакторе. Ключевые ответы: 1,2,3,4.

Задание 2: допиши условие обмена в bubble sort.

if arr[i] > arr[i+1]:
    arr[i], arr[i+1] = arr[i+1], arr[i]

Проверь себя: >.

🧩 Квиз +10 XP
Какое условие swap в bubble sort?
A arr[i] == arr[i+1]
B arr[i] < arr[i+1]
C arr[i] > arr[i+1]
D arr[i] != i

🏗️ Сборка: мини-проект

Отсортируй список предметов сначала по редкости, потом по имени (можно через tuple-ключ).

👹 Мини-босс +120 XP

Комбинируем текущую тему с предыдущими навыками.

A Сделать без структуры, потом чинить
B Сначала план, затем реализация и проверка
C Копировать решение без понимания
D Пропустить тесты ради скорости

💭 Reflection

Ты понял механику сортировки и её ценность для дальнейших алгоритмов.