lundi 31 juillet 2017

Algorithme de tri par sélection en python


#Pour trier une liste on peut aussi utiliser L.sort()
 


 

def tri_selection(L):
    n=len(L)
    for i in range(n-1):
        i_min=i
        for j in range(i+1,n):
            if L[j] < L[i_min]:
                i_min=j
               
        if i!=i_min:
            L[i],L[i_min]=L[i_min],L[i]

Aucun commentaire:

Enregistrer un commentaire