Le tri-fusion

Par
Difficulté Moyen
Note
Mis à jour le mardi 19 novembre 2013

Bonjour à tous !

Aujourd'hui, nous allons voir un nouvel algorithme de tri très utilisé dans la résolution de problèmes courants : le merge sort.

L'intérêt de cet algorithme est sa complexité exemplaire et sa stabilité.

Vous serez, à l'issue de ce tutoriel, capables d'implémenter une version du merge sort qui vous permettra de trier des listes.


L'auteur