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

Сортировка массива в языке программирования Python

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

Один из самых простых способов отсортировать массив в Python - использовать встроенную функцию sort. Посмотрим, как это можно сделать:

array = [5, 2, 9, 1, 8]  # Наш неотсортированный массив
array.sort()             # Используем функцию sort для сортировки
print(array)             # Выводим отсортированный массив

Результат выполнения этого кода будет:

[1, 2, 5, 8, 9]

Также можно отсортировать массив, используя встроенную функцию sorted, которая возвращает новый отсортированный массив, не изменяя исходный:

array = [5, 2, 9, 1, 8]  # Наш неотсортированный массив
sorted_array = sorted(array)  # Используем функцию sorted для сортировки
print(sorted_array)       # Выводим отсортированный массив

Результат выполнения этого кода будет таким же:

[1, 2, 5, 8, 9]

Обе функции sort и sorted могут использоваться для сортировки массива чисел, строк или даже пользовательских объектов. Они могут быть также использованы с опциональным параметром reverse, чтобы изменить порядок сортировки на обратный:

array = [5, 2, 9, 1, 8]  # Наш неотсортированный массив
array.sort(reverse=True)  # Используем функцию sort для обратной сортировки
print(array)             # Выводим отсортированный массив в обратном порядке

Результат выполнения этого кода будет:

[9, 8, 5, 2, 1]

Если вам нужно отсортировать массив, содержащий пользовательские объекты, вы можете указать функцию-ключ, по которой будет выполняться сортировка. Например, предположим, что у нас есть список объектов Person с атрибутами "имя" и "возраст":

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age

people = [
    Person("Анна", 25),
    Person("Иван", 30),
    Person("Елена", 20)
]

# Сортировка списка объектов Person по возрасту
people.sort(key=lambda person: person.age)

for person in people:
    print(person.name, person.age)

Результат выполнения этого кода будет:

Елена 20
Анна 25
Иван 30

В данном примере мы использовали функцию-ключ lambda, чтобы указать атрибут age в качестве основы для сортировки объектов Person. Вы также можете использовать функцию operator.attrgetter, чтобы достичь того же результата:

from operator import attrgetter

people.sort(key=attrgetter('age'))

for person in people:
    print(person.name, person.age)

Результат будет таким же:

Елена 20
Анна 25
Иван 30

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

Вот некоторые примеры кода, реализующего другие алгоритмы сортировки:

# Сортировка пузырьком
def bubble_sort(array):
    n = len(array)
    for i in range(n):
        for j in range(0, n - i - 1):
            if array[j] > array[j + 1]:
                array[j], array[j + 1] = array[j + 1], array[j]
    return array


# Сортировка выбором
def selection_sort(array):
    n = len(array)
    for i in range(n):
        min_index = i
        for j in range(i + 1, n):
            if array[j] < array[min_index]:
                min_index = j
        array[i], array[min_index] = array[min_index], array[i]
    return array


# Сортировка вставками
def insertion_sort(array):
    n = len(array)
    for i in range(1, n):
        key = array[i]
        j = i - 1
        while j >= 0 and array[j] > key:
            array[j + 1] = array[j]
            j -= 1
        array[j + 1] = key
    return array

# Примеры использования алгоритмов
array = [5, 2, 9, 1, 8]

sorted_array1 = bubble_sort(array.copy())
sorted_array2 = selection_sort(array.copy())
sorted_array3 = insertion_sort(array.copy())

print(sorted_array1)
print(sorted_array2)
print(sorted_array3)

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

[1, 2, 5, 8, 9]
[1, 2, 5, 8, 9]
[1, 2, 5, 8, 9]

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