Implémentation d'algorithmes classiques/Algorithmes de tri

Algorithmes de tri quadratiques

• Tri à bulles (Bubble sort)
• Tri de Shell (Shell sort)
• Tri par insertion (Insertion sort)
• Tri par sélection (Selection sort)

Algorithmes de tri en n.log(n)

• Tri fusion (Merge sort)
• Smoothsort
• Tri par tas (Heapsort)
• Tri rapide (Quicksort)

Algorithmes de tri linéaires

• Tri comptage (Tri casier, Counting sort)