Как отсортировать массив в Питоне без использования sort? 🧐

arr = [3, 1, 4, 2]
sorted_arr = sorted(arr)
print(sorted_arr)

Как отсортировать массив в Python без использования функции sort

Отсортированный массив является одной из ключевых задач в программировании. В Python у нас есть встроенная функция sort(), которая эффективно сортирует массивы. Однако, если вы хотите разработать свой собственный алгоритм сортировки или просто хотите понять, как это работает, существует несколько способов сортировки массива без использования функции sort(). В данной статье мы рассмотрим два таких способа.

1. Сортировка пузырьком (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]

# Пример использования
my_array = [5, 2, 7, 1, 8]
bubble_sort(my_array)
print(my_array)  # Вывод: [1, 2, 5, 7, 8]

В этом примере функция bubble_sort() принимает массив в качестве аргумента и сортирует его с использованием алгоритма сортировки пузырьком.

2. Сортировка выбором (Selection Sort)

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

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_index = i
        for j in range(i+1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]

# Пример использования
my_array = [5, 2, 7, 1, 8]
selection_sort(my_array)
print(my_array)  # Вывод: [1, 2, 5, 7, 8]

В этом примере функция selection_sort() принимает массив в качестве аргумента и сортирует его с использованием алгоритма сортировки выбором.

Заключение

Теперь вы знаете два алгоритма сортировки, которые могут быть использованы для сортировки массива в Python без использования встроенной функции sort(). Сортировка пузырьком и сортировка выбором являются основными алгоритмами и хорошими способами разобраться в основах сортировки.

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