Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Les differents methodes de tries

Les di ?érentes méthodes de tries Par Dimitri PIANETA - CTable des matières I Dé ?nitions II Tri à Bulles Bubble sort III Tri par Sélection Selection Sort IV Tri par Insertion insertionSort V Tri par Shell Shell sort VI Tri rapide Quick Sort VIII Tri par Fusion Merge sort IX Tri par création X Tri trois médiane IX Tri par tas CI Dé ?nitions Qu ? est-ce qu ? un tri On suppose qu ? on se donne une suite de N nombres entiers et on veut les ranger en ordre croissant ou décroissant au sens large Ainsi pour n la suite devra devenir II Tri à Bulles Bubble sort Le nom de ce tri vient de ce que les éléments les plus grands lourd remontent vers la ?n du tableau comme les bulles vers le haut d ? un tube à essai C ? est le tri le plus simple Méthode et implémentation Le tri à bulle est une méthode de tri qui consiste à comparer successivement tous les éléments adjacents d ? un tableau et à les échanger si le premier élément est supérieur au second On recommence cette opération tant que tous les éléments ne sont pas triés À chaque étape de l ? algorithme l ? élément maximal est déplacé à la ?n de la suite Voici un exemple d ? application de cette méthode pour N a a a a a a Données er passage Échanges - - - - - Résultat du er passage Au er passage l ? élément le plus grand du tableau est déplacé en N- ici ème position ème passage Échanges - - - - CRésultat du ème passage Au ème passage l ? élément deuxième plus grand du tableau est déplacé en N- ici ème position ème passage Pas d ? Échanges Échanges - - Résultat du ème passage Au ème passage l ? élément ème plus grand du tableau est déplacé en N- ici ème position ème passage Échanges - Pas d ? échange Résultat du ème passage Au ème passage l ? élément ème plus grand du tableau est déplacé en N- ici ème position ème passage Pas d ? échange Résultat du ème passage Au èmele tableau est trié et l ? algorithme s ? arrête et on s ? aperçoit qu ? il y a N- passages CPseudo code passage REPETER permut FAUX POUR i VARIANT DE A n - - passage FAIRE SI a i a i ALORS echanger a i ET a i permut VRAI FIN SI FIN POUR passage passage TANT QUE permut VRAI III Tri par Sélection Selection Sort L ? idée est de trier un tableau en déterminant son plus petit con deuxième plus petit troisième plus petit etc élément C ? est-à-dire trouver la position du plus petit élément dans le tableau et ensuite échanger a et a i Ensuite de suite déterminer la position i de l ? élément avec le plus petit des a ? a