Алгоритмы сортировки являются ключевыми элементами в программировании, особенно при работе с большими наборами данных. В этой статье мы рассмотрим основные алгоритмы сортировки, доступные в 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 и стать специалистом в области разработки, рекомендуем вам посетить нашу онлайн-школу, которая предлагает качественное образование и помощь в трудоустройстве.
Добавить комментарий