2 Méthodes de Tri
Il existe plusieurs méthode de tri, mais celles qui nous interressent sont au nombre de 2. - le tri PAR INSERTION - le tri A BULLE
Le tri PAR INSERTION
Le tri par insertion est une méthode de trie qui consiste à trier une liste qui pourrait se trouver désordonée comme la liste : [5, 0, 4, 6, 2, 8, 7, 1, 3, 9]. Pour le trier, on va coommencer par le deuxième élément de la liste, et on va le comparere à son voisin de gauche pour voir si il est plus grand ou plus petit. Si jamais il est plus petit il prend sa place. On fait ça pour chaque élément, et chacun va le plus à gauche possible, c'est à dire que quand un chiffre se déplace vers la gauche, il continue à essayer d'aller vers la gauche tant qu'il est le plus petit Voilà comment ça se passe avec la liste : [5, 0, 4, 6, 2, 8, 7, 1, 3, 9]
Un autre exemple, plus simple à comprendre :
Pour ceux qui ont compris : Méthode de tri
Pour ceux qui n'ont pas compris, vidéo explicative très simple : Vidéo méthode par insertion
Le tri A BULLE
Contrairement à la méthode par insertion, celle à bulle ne se fait pas seul. On peut dire qu'elle "travaille en duo". C'est à dire que à la place qu'un seule chiffre se compare à tout ceux présent avant lui, ici 2 chiffres se comparent entre eux. Ainsi le plus petit va à gauche. Par la suite, on a commenecr avec les éléments 1 et 2, on va comparer les éléments 2 et 3, et ainsi de suite. Ce qui est prope à cette méthoque aussi, c'est que quand l'élément le plus à droite est le plus grand, le programme ne va plus le vérifier puisqu'il sait que c'est le plus grand et qu'il est à sa place.
Exemple visuel, c'est plus simple :
Petite vidéo qui résume : Vidéo méthode à bulle