Uploaded by Angel

TP2 Exercice2

advertisement
def tri_bulle(tab):
# TODO écrire l'algorithme du tri à bulle comme décrit dans l'énoncé
valeur_min = 0
for i in range(len(tab),1,-1):
for j in range(0, i-1):
if tab[j] > tab[j+1]:
valeur_min = tab[j+1]
nouvelle_valeur = tab[j]
tab[j] = valeur_min
tab[j+1] = nouvelle_valeur
return tab
if __name__ == '__main__':
val = [5,8,1,9,6,2,4,3,7,5]
sorted_val = tri_bulle(val)
print(val)
Download