Tri fusion
🇬🇧 Merge Sort
Algorithme de tri récursif stable qui utilise aussi 'diviser pour régner'. Il divise le tableau en deux moitiés, les trie récursivement, puis fusionne les deux moitiés triées pour obtenir le tableau final trié.
💡 Exemple
Trier un jeu de cartes en le séparant en deux, en triant chaque paquet, puis en les fusionnant en comparant systématiquement les cartes du dessus de chaque paquet.