lundi 31 juillet 2017

Algorithme de tri à bulles en python



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

def tri_bulles(L):
        n=len(L)
        pasfini=True
        while pasfini:
                pasfini=False
                for i in range(n-1):
                        if L[i]>L[i+1]:
                                L[i],L[i+1]=L[i+1],L[i]
                                pasfini=True
                                print(L)
                n=n-1

Aucun commentaire:

Enregistrer un commentaire