Tri par fusion

Exercice: Tri par fusion

Fonction Python tri_fusion(L) qui permet de trier une liste L en utilisant l’algorithme de tri par fusion, L est une liste passée en paramètre.

Principe de Tri rapide

Le principe du tri par fusion, comme le tri rapide, basé à nouveau d’un tri suivant le paradigme diviser pour régner dont le principe est le suivant:

  • On divise en deux moitiés la liste à trier.
  • On trie chacune d’entre elles.
  • On fusionne les deux moitiés obtenues pour reconstituer la liste triée.

Voici un exemple explicatif du tri par fusion sur la liste L=[ 8 , 2 , 5 , 4 , 9 , 6 , 1 , 7]:

Exemple d’exécution:

>>> L=[ 8 , 2 , 5 , 4 , 9 , 6 , 1 , 7]:
>>> tri_fusion( L )
[1, 2 , 4 , 5 , 6 , 7, 8 , 9]

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