LES ALGORITHMES DE TRI

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

I.Tri par sélection.

     C'est la méthode que l'on utilise spontanément pour trier un tableau sans ordinateur. On cherche la valeur la plus petite, on la place dans la première case d'un nouveau tableau et on la supprimer du tableau d'origine. Et de même avec les suivantes.

Amélioration de l'algorithme :

      Un nouveau tableau n'est pas nécessaire, il suffit de déplacer les valeurs les plus petites au début du tableau. Ainsi, plus de case vide.

Cette méthode demande un temps d'exécution plus important que le tri par fusion.

II.Le tri par fusion.

     Cet algorithme découpe la table en groupe 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 cases... Si nécessaire, on rajoute à la fin du tableau de grandes valeurs pour permettre le tri.

     Cette méthode est plus rapide surtout si elle est codée avec un algorithme récursif.

     L'algorithme récursif utilise des fonctions qui s'appellent elle-même. Le code est plus court et plus rapide d'exécution.

III.Programmation d'un tri.

• Créer un tableau de valeurs aléatoires

• Afficher le tableau non trier

• Appel de la fonction de tri

• Afficher le tableau trier

IV.Algorithme récursif 

Un algorithme récursif utilise des fonctions qui s'appellent elles-mêmes 

(void fusion(..){...fusion(..)..})

if(((condition1)&&(condition2))' ' (condition3)){...}

→ si ces conditions sont vrai→ ou cette condition

V.Attention !

while(..){..}  → Outil dangereux car le nombre de tour n'est pas défini (risque de boucle sans fin et faire planter l'ordinateur