Implémentation d'algorithmes classiques/Algorithmes de tri
Algorithmes de tri quadratiques
[modifier | modifier le wikicode]- 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)
[modifier | modifier le wikicode]- Tri fusion (Merge sort)
- Smoothsort
- Tri par tas (Heapsort)
- Tri rapide (Quicksort)
Algorithmes de tri linéaires
[modifier | modifier le wikicode]- Tri comptage (Tri casier, Counting sort)