Tri par algorithme récursif

On souhaite trier un tableau d'entiers.

La méthode employée consiste en l'implantation du processus suivant:

- Si le tableau possède un seul élément, il est déjà trié.
- Si le tableau possède deux éléments, soit il est déja trié, soit il suffit de permuter les deux valeurs pour qu'il le soit.
- Dans tous les autres cas, le tableau est découpé en deux sous-tableaux de tailles identiques (à 1 près si la taille est impaire) sur lesquels l'algotithme de tri est appliqué récursivement. Puis, les deux sous-tableaux triés obtenus sont fusionés pour obtenir un seul tableau trié.

Auteur: Nicolas JANEY
UFR Sciences et Techniques
Université de Besançon
16 Route de Gray, 25030 Besançon
nicolas.janey@univ-fcomte.fr