🟢 Le tri par fusion est un algorithme ultra-efficace basé sur le principe « diviser pour régner ».
✂️ Il divise récursivement le tableau en deux jusqu’à obtenir des morceaux d’un seul élément (déjà triés !).
🔗 Ensuite, il fusionne intelligemment ces sous-tableaux en comparant les éléments un par un.
⚡ La fusion est linéaire : on prend toujours le plus petit en tête des deux listes.
🏆 Résultat : tri stable, complexité O(n log n) dans tous les cas → parfait pour les gros datasets ! 💪
Télécharger la page : tri fusion.html