Сортировка выбором на Python: основы и примеры

Сортировка выбором (Selection Sort) - это алгоритм сортировки, который выбирает наименьший (или наибольший) элемент массива и помещает его в начало (или конец) массива.

Рассмотрим пример кода на языке Python для сортировки выбором:

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

В данном примере мы создаем функцию selection_sort, которая принимает на вход список (array) для сортировки. Затем мы проходим по всем элементам списка и находим наименьший элемент, начиная с текущего элемента. Если мы находим элемент меньше текущего, то сохраняем его индекс в переменной min_index. После того, как мы прошлись по всем элементам справа от текущего элемента, мы меняем местами текущий элемент с наименьшим элементом.

Пример использования:

python
array = [5, 2, 8, 4, 9, 3]
sorted_array = selection_sort(array)
print("Sorted array:", sorted_array)

Вывод: Sorted array: [2, 3, 4, 5, 8, 9]

Как видно из примера, функция selection_sort правильно сортирует список в порядке возрастания.