Pourquoi trier les données ?

On peut supposer que si les données sont triées alors l'accès aux informations sera plus rapide dans la plupart des cas. Toutes les informations peuvent être représentées par des nombres que l'on triera par ordre croissant ou décroissant.

Le tri par sélection

C'est la méthode utilisée spontanément pour trier un tableau sans ordinateur.
On cherche la valeur la plus petite, on la place dans la 1ère case d'un nouveau tableau et on la supprime du tableau à trier. De même avec les suivantes.

Une variante consiste à permuter la plus petite valeur avec la 1ère case du tableau, la 2e plus petite valeur avec la seconde case du tableau...etc...

Le tri par fusion

Cet algorithme découpe la table en groupes de 2 cases. Les nombres sont triés par ordre croissant dans chaque groupe.
Puis, on groupe 2 ensembles de 2 cases que l'on trie. Puis 2 ensembles de 4, de 8...Si nécessaire, on ajoute des valeurs très grandes qui se trouveront alors à la fin du tableau. Cette méthode est plus rapide surtout si elle est codée avec un algorithme récursifs (avec des fonctions qui s'appellent elles-mêmes). Le code est moins long et plus rapide d'exécution.

On peut aussi paralléliser cet algorithme pour améliorer grandement les performances lors de tri de très grands tableaux.