Démonstration des différents types de tri sur un exemple

Tri bulle
Principe: Parcourir dans l'ordre le tableau, permuter 2 éléments successifs si le premier est plus grand que le second, le plus grand remonte alors comme une bulle.
31 33 4 15 2 18 26 67 20
Nombre de permutations réalisées :
Durée du tri bulle :ms
Algorithme :

Tri insertion
Principe: Une première boucle parcourt le tableau de gauche à droite, tous les éléments à gauche du tableau sont triés. Une deuxième boucle insère dans le tableau les éléments de la même manière qu’un joueur de cartes insère une nouvelle carte dans un jeu trié de gauche à droite en décalant les autres cartes vers la droite pour insérer la carte courante au bon endroit.
31 33 4 15 2 18 26 67 20
Nombre de permutations réalisées :
Durée du tri insertion :ms
Algorithme :

Tri sélection
Principe : On sélectionne le plus grand élément du tableau et on le place en dernière position du tableau en faisant une permutation avec l’élément qui s’y trouvait, et on continue ainsi en considérant des sous-tableaux de taille de plus en plus petite, jusqu’à ce que le tableau soit ordonné.
31 33 4 15 2 18 26 67 20
Nombre de permutations réalisées :
Durée du tri selection :ms
Algorithme :

Tri fusion
Principe : « Diviser pour mieux régner ». Si je sais trier deux tableaux de taille n/2 alors je sais trier un tableau de taille n. Il suffit ensuite de « fusionner » les deux demi-tableaux triés. On réitère de façon récursive.
31 33 4 15 2 18 26 67 20
Durée du tri fusion : ms
Algorithme :

Tri sort() JavaScript
Principe : On utilise la fonction de tri native à JavaScript : sort()
31 33 4 15 2 18 26 67 20
Durée du tri JavaScript : ms