Le tri par sélection est un algorithme de tri simple. Il fonctionne en divisant le tableau en deux parties : un sous-tableau trié et un sous-tableau non trié. Le tri par sélection trouve le plus petit élément à l’intérieur du sous-réseau non trié et le déplace au dernier index du sous-réseau trié.
def echange(liste, indice1, indice2):
tmp = liste[indice1]
liste[indice1] = liste[indice2]
liste[indice2] = tmp
def tri_selection(liste):
for i in range(len(liste)):
# Trouver le minimum
min = i
for j in range(i+1, len(liste)):
if liste[min] > liste[j]:
min = j
echange(liste, i, min)
tmp = liste[i]
return liste
liste2 = [9,5,4,8,1,6,2,5,3,7]
print(tri_selection(liste2))