Bonjour à tous.
Leçon 1 : Tri par bulle : https://goo.gl/1vTfvG
Principe : Ce tri permet de faire remonter petit à petit un élément trop grand vers la fin du tableau en comparant les éléments deux à deux. Si un élément d’indice i est supérieur à un élément d’indice i+1 on les échange et on continue avec le suivant. Lorsqu’on atteint le fin du tableau on repart du début. On s’arrête lorsque tous les éléments du tableau sont bien placés c'est-à-dire qu’on aura aucun changement d’éléments à effectuer.
Leçon 2 : Tri par sélection : https://goo.gl/6qVoYR
Principe : Soit T un tableau de N éléments. On cherche le plus petit élément du tableau et on le place à la première position. Après, on cherche le plus petit dans les (N-1) qui reste et on le place en deuxième position et ainsi de suite.
Leçon 3 : Le tri par Insertion : https://goo.gl/1uDLJD
Principe : Le tri par insertion est le tri le plus connu.
C'est celui que les gens utilisent intuitivement quand ils doivent trier une liste d'objets, par exemple quand on joue aux cartes.
Leçon 4 : Le tri par permutation : https://goo.gl/RLWpP7
Le tri par permutation est le tri du jeu de cartes.
Principe:
On parcourt le tableau jusqu'à ce que l'on trouve un élément plus petit que le précédent donc mal placé.
On prend cet élément et on le range à sa place dans le tableau puis on continue la lecture.
On s'arrête à la fin du tableau.
Official Facebook ::http://bit.ly/2a3jAsx
Follow on Google+ :http://bit.ly/2fKkKIM
Subscribe Youtube :http://bit.ly/2akBJ6m
Groupe Facebook: http://bit.ly/2ajGBsP
Site Web :https://goo.gl/PtDhDf
