用于选择排序的Python程序

选择排序算法通过从未排序的部分重复找到最小元素（考虑升序）并将其放在开头来对数组进行排序。该算法在给定数组中维护两个子数组。

1) 已经排序的子数组。
2) 未排序的剩余子数组。

在选择排序的每次迭代中，未排序的子数组中的最小元素（考虑升序）被挑选出来并移动到已排序的子数组中。

Python

# Python program for implementation of Selection
# Sort
import sys
A = [64, 25, 12, 22, 11]
  
# Traverse through all array elements
for i in range(len(A)):
      
    # Find the minimum element in remaining 
    # unsorted array
    min_idx = i
    for j in range(i+1, len(A)):
        if A[min_idx] > A[j]:
            min_idx = j
              
    # Swap the found minimum element with 
    # the first element        
    A[i], A[min_idx] = A[min_idx], A[i]
  
# Driver code to test above
print ("Sorted array")
for i in range(len(A)):
    print("%d" %A[i]),

有关更多详细信息，请参阅有关选择排序的完整文章！