Algorithmique, Méthodes de Tri

Tri par Insertion

Le tri par insertion consiste à placer les éléments de la listes du plus petit jusqu'au plus grand à chaque boucle on compare les éléments de la première paire et on les échanges si le premier est plus grand que le deuxième, puis on descends jusqu'à que les éléments correspondent, à ce moment là le programme sait qu'il à correctement placer les éléments inférieurs de la liste.

Tout d'abord le programme ci-dessus va demander à l'utilisateur, la longueur de sa liste, puis les éléments à l'intérieur. Ensuite il va créer deux variables, qui seront les variables que l'on compare, et va faire un boucle "while", soit tant que la valeur "inf" (inférieure) est dans la liste (>=0) et que la valeure actuelle est plus petite que l'élément juste en dessous, alors les deux éléments s'inversent, et on soustrait 1 à valeur "inf" pour continuer un rang en dessous.

Tri à Bulle

Le tri à bulle consiste à placer un à un les plus grands éléments de la liste, pour finir sur les plus petits, à chaque boucle le programme va faire monter dans la liste l'élément le plus grand, et va recommencer pour placer correctement le suivant etc.

Identique au programme du tri par insertion, celui-ci demande à l'utilisateur de définir la liste à trier. Dans un premier temps, le programme créer une boucle "for" dans un autre boucle "for", tout cela pour balayer les éléments de la liste de gauche à droite, puis récidiver mais sans vérifier le dernier élément, car celui-ci est correctement placé. Dans cette boucle par un simple condition on vérifie si l'élément actuel est plus grand que celui après, si c'est le cas ils s'inversent, puis la boucle recommence mais cette fois regarde tous les éléments sauf le dernier, ainsi de suite.