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

Примеры сортировки массивов на языке Python

Конечно, рад помочь вам с примерами кода для сортировки массивов на языке Python. Сортировка массивов - это распространенная задача в программировании, и Python предлагает много эффективных алгоритмов для выполнения этой задачи.

Один из самых простых способов сортировки массива в Python - использование метода sort(). Этот метод сортирует массив на месте без создания нового массива. Например:

numbers = [5, 2, 9, 1, 7]
numbers.sort()
print(numbers)  # Вывод: [1, 2, 5, 7, 9]

Если же вы хотите создать новый отсортированный массив, можно использовать функцию sorted(). Она возвращает новый отсортированный массив на основе входного массива. Например:

unsorted = [5, 2, 9, 1, 7]
sorted_array = sorted(unsorted)
print(sorted_array)  # Вывод: [1, 2, 5, 7, 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]
                
    return arr

unsorted = [5, 2, 9, 1, 7]
sorted_array = bubble_sort(unsorted)
print(sorted_array)  # Вывод: [1, 2, 5, 7, 9]

Есть и другие эффективные алгоритмы сортировки, такие как "сортировка слиянием" (merge sort), "сортировка быстрая" (quick sort) и "сортировка кучей" (heap sort). Все они имеют свои особенности и эффективность в разных сценариях.

# Пример кода для сортировки слиянием
def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    
    mid = len(arr) // 2
    left_half = arr[:mid]
    right_half = arr[mid:]
    
    left_half = merge_sort(left_half)
    right_half = merge_sort(right_half)
    
    return merge(left_half, right_half)

def merge(left, right):
    merged = []
    left_index, right_index = 0, 0
    
    while left_index < len(left) and right_index < len(right):
        if left[left_index] <= right[right_index]:
            merged.append(left[left_index])
            left_index += 1
        else:
            merged.append(right[right_index])
            right_index += 1
            
    merged.extend(left[left_index:])
    merged.extend(right[right_index:])
    
    return merged

unsorted = [5, 2, 9, 1, 7]
sorted_array = merge_sort(unsorted)
print(sorted_array)  # Вывод: [1, 2, 5, 7, 9]

# Пример кода для быстрой сортировки
def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    
    return quick_sort(left) + middle + quick_sort(right)

unsorted = [5, 2, 9, 1, 7]
sorted_array = quick_sort(unsorted)
print(sorted_array)  # Вывод: [1, 2, 5, 7, 9]

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

Надеюсь, эти примеры кода помогут вам освоить алгоритмы сортировки массивов в Python. Удачи в программировании!