Как работать с алгоритмами сортировки в Python

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

Освойте Python на курсе от Skypro. Вас ждут 400 часов обучения и практики (достаточно десяти часов в неделю), подготовка проектов для портфолио, индивидуальная проверка домашних заданий и помощь опытных наставников. Получится, даже если у вас нет опыта в IT.

Встроенные функции сортировки

Python предоставляет две встроенные функции для сортировки списка: sorted() и метод sort().

Использование функции sorted()

Функция sorted() принимает итерируемый объект (например, список) и возвращает новый отсортированный список.

Пример использования функции sorted():

numbers = [4, 2, 9, 7, 5, 1, 8, 3, 6]
sorted_numbers = sorted(numbers)
print(sorted_numbers)
# Output: [1, 2, 3, 4, 5, 6, 7, 8, 9]

Использование метода sort()

Метод sort() сортирует элементы списка на месте (in-place), то есть изменяет исходный список и ничего не возвращает.

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

numbers = [4, 2, 9, 7, 5, 1, 8, 3, 6]
numbers.sort()
print(numbers)
# Output: [1, 2, 3, 4, 5, 6, 7, 8, 9]

Кастомные алгоритмы сортировки

Если встроенных функций сортировки недостаточно для вашей задачи, вы можете реализовать свои алгоритмы сортировки. Вот несколько распространенных алгоритмов сортировки:

Сортировка пузырьком (Bubble Sort)

Сортировка пузырьком — это простой алгоритм, который сравнивает каждую пару соседних элементов в списке и меняет их местами, если они расположены в неправильном порядке.

Пример реализации сортировки пузырьком:

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

numbers = [4, 2, 9, 7, 5, 1, 8, 3, 6]
bubble_sort(numbers)
print(numbers)
# Output: [1, 2, 3, 4, 5, 6, 7, 8, 9]

На курсе Skypro «Python-разработчик» освоите основные инструменты программирования, получите опыт на реальных проектах и сможете стартовать в профессии уверенным новичком. Преподаватели — практикующие программисты с большим опытом, а в центре карьеры помогут составить цепляющее резюме и подготовиться к собеседованию.

Сортировка вставками (Insertion Sort)

Сортировка вставками — это еще один простой алгоритм, который строит отсортированный список, вставляя каждый элемент в нужную позицию.

Пример реализации сортировки вставками:

def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i-1
        while j >= 0 and arr[j] > key:
            arr[j+1] = arr[j]
            j -= 1
        arr[j+1] = key

numbers = [4, 2, 9, 7, 5, 1, 8, 3, 6]
insertion_sort(numbers)
print(numbers)
# Output: [1, 2, 3, 4, 5, 6, 7, 8, 9]

😉 Теперь вы знаете, как использовать и реализовать различные алгоритмы сортировки в Python. Не забывайте практиковаться, чтобы усовершенствовать свои навыки!

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