Рубрики

Программа Python для выбора сортировки

Алгоритм сортировки выбора сортирует массив путем многократного нахождения минимального элемента (с учетом возрастания) из несортированной части и положить его в начале. Алгоритм поддерживает два подмассива в данном массиве.

1) Подмассив, который уже отсортирован.
2) Оставшийся подмассив, который не отсортирован.

На каждой итерации сортировки выбора минимальный элемент (с учетом возрастающего порядка) из несортированного подмассива выбирается и перемещается в отсортированный подмассив.

питон

# Python программа для реализации Selection
# Сортировать

import sys

A = [64, 25, 12, 22, 11]

  
# Обход всех элементов массива

for i in range(len(A)):

      

    # Найти минимальный элемент в оставшихся

    # несортированный массив

    min_idx = i

    for j in range(i+1, len(A)):

        if A[min_idx] > A[j]:

            min_idx = j

              

    # Поменять найденный минимальный элемент на

    # первый элемент

    A[i], A[min_idx] = A[min_idx], A[i]

  
# Код драйвера для проверки выше

print ("Sorted array")

for i in range(len(A)):

    print("%d" %A[i]), 


Пожалуйста, обратитесь к полной статье по сортировке выбора для более подробной информации!

Рекомендуемые посты:

Программа Python для выбора сортировки

0.00 (0%) 0 votes