Сортировка списка в Python: техника и оптимизация

В Python есть встроенная функция `sorted()`, которая используется для сортировки списка и других итерируемых объектов. Он возвращает новый отсортированный список, не изменяя исходный список. Функция может принимать несколько параметров, таких как `reverse` для сортировки в обратном порядке, и `key` для определения критерия сортировки.

Пример использования `sorted()` для сортировки списка чисел:

numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_numbers = sorted(numbers)
print(sorted_numbers)

Результат вывода:

[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

Как уже говорилось выше, функция `sorted()` также может сортировать в обратном порядке, когда установлен параметр `reverse=True`:

numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_numbers = sorted(numbers, reverse=True)
print(sorted_numbers)

Результат вывода:

[9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]

Если требуется определить критерий сортировки, можно использовать параметр `key`, который принимает функцию, которая возвращает значение на основе которого будет производиться сортировка. Например, можно отсортировать список строк по их длине:

names = ['Alice', 'Bob', 'Charlie', 'Dave', 'Eve', 'Frank']
sorted_names = sorted(names, key=len)
print(sorted_names)

Результат вывода:

['Bob', 'Eve', 'Alice', 'Dave', 'Frank', 'Charlie']

В данном примере параметр `key` установлен на функцию `len`, которая возвращает длину строки. Как видно, список отсортирован в порядке увеличения длины строк.

Вместо функции можно использовать лямбда-выражение для определения критерия сортировки. Например, можно отсортировать список точек по значению их координаты x:

points = [(3, 4), (1, 2), (2, 3), (3, 2), (1, 3), (2, 1)]
sorted_points = sorted(points, key=lambda point: point[0])
print(sorted_points)

Результат вывода:

[(1, 2), (1, 3), (2, 1), (2, 3), (3, 2), (3, 4)]

Здесь параметр `key` установлен на лямбда-выражение, которое возвращает значение первой координаты точки.

Иногда может быть полезно изменить исходный список вместо того, чтобы создавать новый отсортированный список. В этом случае можно использовать метод `sort()` для списка. Например, можно отсортировать список слов в алфавитном порядке:

words = ['apple', 'banana', 'orange', 'cherry', 'kiwi', 'pear']
words.sort()
print(words)

Результат вывода:

['apple', 'banana', 'cherry', 'kiwi', 'orange', 'pear']

Как видно, метод `sort()` изменяет исходный список, сортируя его в алфавитном порядке.

Таким образом, существует несколько способов сортировки списков в Python. В зависимости от потребностей исходного кода можно использовать один из методов, описанных выше.