Tri à bulle

Exercice: Tri à bulle

Fonction Python tri_a_bulle( L ) qui retourne une liste L triée en utilisant l’algorithme de tri à bulle, L est une liste passée en paramètre.

Principe du tri à bulle (tri croissant):

Le principe du tri bulle est de comparer deux à deux les éléments e1 et e2 consécutifs d’un tableau et d’effecteur une permutation si e1 > e2. On continue de trier jusqu’à ce qu’il n’y ait plus de permutation.

Voici les étapes pour trier L = [4, 2, 8, 1, 7, 5, 3, 6]

étape 1: [2, 4, 8, 1, 7, 5, 3, 6]
étape 2: [2, 4, 1, 8, 7, 5, 3, 6]
étape 3: [2, 4, 1, 7, 8, 5, 3, 6]
étape 4: [2, 4, 1, 7, 5, 8, 3, 6]
étape 5: [2, 4, 1, 7, 5, 3, 8, 6]
étape 6: [2, 4, 1, 7, 5, 3, 6, 8]
étape 7: [2, 1, 4, 7, 5, 3, 6, 8]
étape 8: [2, 1, 4, 5, 7, 3, 6, 8]
étape 9: [2, 1, 4, 5, 3, 7, 6, 8]
étape 10: [2, 1, 4, 5, 3, 6, 7, 8]
étape 11: [1, 2, 4, 5, 3, 6, 7, 8]
étape 12: [1, 2, 4, 3, 5, 6, 7, 8]
étape 13: [1, 2, 3, 4, 5, 6, 7, 8]

Exemple d’exécution:

>>> L=[4 , 2 , 1 , 8 , 7 , 5 , 3 , 6 ]
>>> Tri_bulle( L )
[1, 2, 3, 4, 5, 6, 7, 8]

Partager avec...
Share on FacebookShare on Google+Tweet about this on Twitter
Tagués avec : , , , , , , , , , , , , , , , , ,

Poster un Commentaire

Soyez le premier à commenter !

Utiliser [python] ... [/python] pour insérer un code Python.

$latex format_latex $ pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

$latex \sqrt{x} $

Laisser un commentaire


Programme similaire