Exercice algorithme corrigé le Tri fusion, tutoriel & guide de travaux pratiques en pdf.
Travail à Faire:
Réaliser le Tri Fusion
Principe
Le principe de cet algorithme est de diviser le tableau en sous tableaux de les traiter et ensuite de les fusionner. Cet algorithme est récursif. On divise le tableau en deux sous tableaux qui sont eux mêmes sont divisés en deux sous tableaux, etc.. La condition d’arrêt est lorsque le tableau ne comporte plus qu’un seul élément.
L’algorithme contient plusieurs parties : la division du tableau en deux, le tri des deux tableaux et la fusion des deux tableaux.
Exemple:
La correction exercice algorithme (voir page 2 en bas)
