Сортировки

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

В Python есть встроенная sorted() и методФункция, привязанная к объекту и вызываемая через точку: text.upper(). .sort() — на практике используют их, они быстрые и отлажены. Но классические сортировки учат думать алгоритмически: работать с индексами, обменивать элементы, оценивать число операций. Их часто просят написать на собеседованиях.

Сортировка пузырьком

Пузырёк (bubble sort) много раз проходит по списку и меняет местами соседние элементы, если они стоят в неправильном порядке. За каждый проход самый большой элемент «всплывает» в конец — как пузырёк воздуха в воде.

Обмен двух элементов в Python делается одной строкой: arr[j], arr[j+1] = arr[j+1], arr[j]. Диапазон внутреннего циклаКонструкция, повторяющая блок кода: for перебирает элементы, while — пока условие истинно. уменьшается на i, потому что после i-го прохода последние i элементов уже на местах.

Сортировка выбором

Выбором (selection sort): на каждом шаге находим минимальный элемент в неотсортированной части и ставим его в начало. СписокИзменяемая упорядоченная коллекция элементов: [1, 2, 3]. По-английски list. как бы «отгрызается» слева — слева растёт отсортированная часть.

Сортировка вставками

Вставками (insertion sort) работает как раскладывание игральных карт в руке: берём очередной элемент и «вставляем» его на правильное место среди уже отсортированных слева, сдвигая большие элементы вправо. Она особенно хороша на почти отсортированных данных.

Напечатается 2 1 и [2, 1, 3]. Множественное присваивание обменивает значения за один шаг — это сердце всех сортировок. Без него пришлось бы заводить временную переменную.

⚠️ Частые ошибки новичков

Ошибка. Менять элементы через tmp неправильно — сначала затереть один элемент, потеряв его значение. Множественное присваивание решает проблему, но если писать обмен в две строкиТекстовое значение в кавычках: "привет". Неизменяема. По-английски string (str). без tmp, данные портятся. Запустите код и убедитесь, что оба элемента стали одинаковыми.