Сортировка простыми словами

Сортировка — это упорядочивание данных: по возрастанию, по алфавиту и так далее. Одна из базовых операций в программировании.

Зачем сортировать

Отсортированные данные проще читать и в них быстрее искать. Список учеников по алфавиту, товары по цене, результаты по баллам — везде нужна сортировка. Это настолько частая задача, что её изучают одной из первых.

Идея на пальцах

Простая сортировка работает как раскладывание карт по руке: сравниваем соседние элементы и меняем местами, если они стоят не по порядку, повторяя проходы, пока всё не встанет как надо. Понять принцип полезно, даже если потом пользуешься готовым.

Готовая сортировка в Python

На практике свою сортировку писать не нужно — в Python есть встроенная и очень быстрая. Функция sorted() возвращает новый упорядоченный список, метод .sort() сортирует список на месте.

nums = [5, 2, 8, 1]
print(sorted(nums))   # [1, 2, 5, 8]

Частые вопросы

Нужно ли писать сортировку самому? Для понимания — полезно; на практике берут встроенную sorted().

Можно ли сортировать по убыванию? Да: sorted(nums, reverse=True).