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