Tri fusion vs tri rapide parallèle et série

Les tris sont des algorithmes d’une importance capitale en informatique. Que ce soit pour une présentation ordonnée ou pour faciliter la recherche, ils sont utilisés à toutes les sauces. Deux types de tris sont couramment mis en comparaison : le tri fusion et le tri rapide. Ce duel éternel est dû au fait qu’ils sont tous deux efficaces, mais avec des avantages différents. Le présent document portera sur ces deux algorithmes et sur leur rapidité d’ordonnancement de tableaux d’entiers en exécution séquentielle et parallèle.

Lire la suite...