next up previous contents
suivant : 3.6.0.5 Exercice 18 - remonter : 3.6 L'heure du code précédent : 3.6.0.3 Exercice 16 -

3.6.0.4 Exercice 17 - Tri fusion

Le tri par fusion se fait en coupant un tableau en deux sous-tableaux de tailles égales à un élément près, en triant récursivement les deux sous-tableaux puis en interclassant leurs éléments. Ecrire en C une fonction de tri fusion de listes chaînées. Vous prendrez garde à ne pas recopier les maillons, et à seulement modifier le chaînage. Vous utiliserez les sous-programmes énoncés ci-après. Notez bien le type des paramètres.


next up previous contents
suivant : 3.6.0.5 Exercice 18 - remonter : 3.6 L'heure du code précédent : 3.6.0.3 Exercice 16 -
Alexandre
2009-07-20