Les 64 barres ont une taille proportionnelle à chaque élément d'un
tableau de 64 entiers; quand deux éléments du tableau changent de place,
les barres changent également.
Dans le déroulement du tri, une barre tracée en blanc
correspond à un élément du tableau qui est à sa place définitive.
Lancer un tri en appuyant sur 'Tri complet'
♦
Passer ensuite à un autre tri, par exemple Insertion et appuyer
à nouveau sur Tri Complet; puis examiner les autres tris
bulle, shell, arbre et shell,
et comparer en-dessous les valeurs affichées.
♦
Pour chaque tri, on voit affiché le nombre de comparaisons entre
valeurs à trier (colonne nb.cmp), le nombre d'accès en lecture (nb.lec)
dans le tableau, ainsi que le nombre d'accès en écriture (nb.écr) ...
ainsi que le temps en millisecondes (millis.s).
♦
La mesure du temps en millisecondes, n'est appréciable qu'à partir
de tableaux ayant au moins 640 éléments. Faites des comparaisons entre
les 6 tris pour 6400 valeurs.
Les trois derniers tris sont vraiment plus rapides que les
premiers !
♦
Avec 25 600 valeurs, vous n'aurez peut être pas la patience d'attendre
que tout un tableau soit trié par le tri sélection. Et que dire
du tri bulle qui est vraiment le plus mauvais ...
♦
La version utilisée pour tri rapide n'est pas bonne dans le cas d'un
tableau trié ou inversé! cela est volontaire ... il existe d'
autres versions qui rendent 'tri rapide' plus performant dans ces
cas.
Une présentation des 6 méthodes utilisées est en ligne.