Tri par sélection en Python
Exemples Python3Le tri par sélection est un algorithme de tri simple et intuitif. Son principe de fonctionnement est le suivant. Tout d'abord, trouvez l'élément minimum (ou maximum) dans la séquence non triée et placez-le au début de la séquence triée. Ensuite, continuez à trouver l'élément minimum (ou maximum) parmi les éléments non triés restants et placez-le à la fin de la séquence triée. Et ainsi de suite, jusqu'à ce que tous les éléments aient été triés.
Exemple
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 ("Tableau trié :")
for i in range(len(A)):
print("%d" %A[i]),
La sortie du code ci-dessus est :
排序后的数组： 11 12 22 25 64Autres extensions