Les tris
Tri par sélection : Le tri par sélection consiste à sélectionner à chaque étape l'élément le plus petit (ou le plus grand) du tableau non trié et à l'échanger avec l'élément à la position actuelle. Ce processus est répété jusqu'à ce que tout le tableau soit trié.
Exercice : Écrivez une fonction
triSelectionqui prend un tableau d'entiers en paramètre et le trie en utilisant l'algorithme de tri par sélection.Tri à bulles : Le tri à bulles fonctionne en comparant successivement les éléments adjacents du tableau et en les échangeant s'ils sont dans le mauvais ordre. Ce processus est répété pour chaque élément du tableau jusqu'à ce que le tableau soit entièrement trié.
Exercice : Écrivez une fonction
triBullesqui prend un tableau d'entiers en paramètre et le trie en utilisant l'algorithme de tri à bulles.Tri rapide (QuickSort) : Le tri rapide est un algorithme de tri récursif qui divise le tableau en deux parties, en choisissant un élément pivot, puis en plaçant tous les éléments plus petits que le pivot à sa gauche et tous les éléments plus grands à sa droite. Cette opération est répétée récursivement sur les sous-tableaux jusqu'à ce que tout le tableau soit trié.
Exercice : Écrivez une fonction
triRapidequi prend un tableau d'entiers en paramètre et le trie en utilisant l'algorithme de tri rapide.
Last updated