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

Сортировка в Python выполняется с помощью sorted() и list.sort(). Разбираем на примерах, как это работает.

В этой статье рассмотрены популярные алгоритмы, принципы их работы и реализация на Python. Также сравним, как быстро они сортируют элементы в списке.

Один разработчик реализовал шуточный алгоритм сортировки StackSort, упомянутый в одном из комиксов xkcd. Его точно стоит использовать на собеседовании.

[label style="green"]Для новичков[/label] Граф — это (упрощенно) множество точек, называемых вершинами, соединенных какими-то линиями, называемыми рёбрами (необязательно все вершины соединены). Можно представлять себе как города, соединенные дорогами.

На этот раз будем изучать задачу «Проверка анаграмм» («Verify Anagrams»).

Под отсортированной матрицей будем понимать такую матрицу, строки и столбцы которой отсортированы.