Python Ordenamiento por selección
Ejemplos de Python3El ordenamiento por selección (Selection sort) es un algoritmo de ordenamiento simple e intuitivo. Su principio de funcionamiento es el siguiente: primero, se encuentra el elemento más pequeño (o más grande) en la secuencia no ordenada y se coloca al comienzo de la secuencia ordenada; luego, se continúa buscando el elemento más pequeño (o más grande) entre los elementos restantes no ordenados y se coloca al final de la secuencia ordenada. Así sucesivamente, hasta que todos los elementos estén ordenados.
Ejemplo
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 ("El arreglo ordenado:")
for i in range(len(A)):
print("%d" %A[i]),
El resultado de ejecutar el código anterior es:
排序后的数组： 11 12 22 25 64Otras extensiones