Сортировка списка

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

Пример кода для сортировки списка элементов в порядке возрастания с использованием пузырьковой сортировки:

python
def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):
        for j in range(n-1-i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
arr = [5, 2, 9, 1, 3]
bubble_sort(arr)
print(arr)  # Вывод: [1, 2, 3, 5, 9]

Пример кода для сортировки списка элементов в порядке убывания с использованием сортировки выбором:

python
def selection_sort(arr):
    n = len(arr)
    for i in range(n-1):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
arr = [5, 2, 9, 1, 3]
selection_sort(arr)
print(arr)  # Вывод: [9, 5, 3, 2, 1]

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