Principaux algorithmes de tri

Algorithmes lents

Tri par sélection

Tri à bulles (Bubble sort)

Tri par insertion

Algorithmes rapides

Tri rapide (Quicksort)

Tri par fusion (Merge sort)

Tri par tas (Heap Sort)

Comparaisons entre ces tris (et d'autres)

Insertion sort vs Bubble Sort

Quicksort vs Bubble Sort

Quicksort vs Merge sort

Heap Sort vs Merge Sort

Différents tris expliqués par la danse

Tri par sélection

Tri à bulles (Bubble sort)

Tri par insertion

Tri rapide (Quicksort)

Tri par fusion (Merge sort)

 


Références


Didier Müller, 20.9.18