-
Tri par sélection (Selection Sort) : Le tri par sélection divise la liste d'entrée en deux parties : une sous-liste triée et une sous-liste non triée. Il sélectionne de manière répétée l'élément le plus petit (ou le plus grand, selon l'ordre de tri) de la sous-liste non triée et le déplace à la fin de la sous-liste triée.
-
Tri par insertion (Insertion Sort) : Le tri par insertion construit une liste triée en prenant de manière répétée un élément à la fois de la liste non triée et en l'insérant à sa position correcte dans la liste triée.
-
Tri à bulles (Bubble Sort) : Le tri à bulles compare des éléments adjacents et les échange s'ils ne sont pas dans le bon ordre. Ce processus est répété jusqu'à ce que la liste soit triée.
-
Tri fusion (Merge Sort) : Le tri fusion divise la liste d'entrée en sous-listes plus petites, trie ces sous-listes de manière récursive, puis les fusionne dans le bon ordre.
-
Tri rapide (Quick Sort) : Le tri rapide sélectionne un élément pivot de la liste, partitionne la liste en deux sous-listes de sorte que tous les éléments inférieurs au pivot viennent avant lui et tous les éléments supérieurs au pivot viennent après lui. Il trie ensuite récursivement les sous-listes.
-
Tri par tas (Heap Sort) : Le tri par tas construit une structure de tas à partir de la liste d'entrée et extrait de manière répétée l'élément maximum (ou minimum) du tas, reconstruisant le tas jusqu'à ce que la liste soit triée.