« Implémentation d'algorithmes classiques/Algorithmes de tri » : différence entre les versions
Contenu supprimé Contenu ajouté
Aucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 1 : | Ligne 1 : | ||
== Algorithmes de tri quadratiques == |
== Algorithmes de tri quadratiques == |
||
*[[/Tri à bulles/]] |
*[[/Tri à bulles/]] (Bubble sort) |
||
*[[/Tri de Shell/]] (Shell sort) |
*[[/Tri de Shell/]] (Shell sort) |
||
*[[/Tri par insertion/]] |
*[[/Tri par insertion/]] (Insertion sort) |
||
*[[/Tri par sélection/]] |
*[[/Tri par sélection/]] |
||
== Algorithmes de tri en n.log(n) == |
== Algorithmes de tri en n.log(n) == |
||
*[[/Tri fusion/]] |
*[[/Tri fusion/]] (Merge sort) |
||
*[[/Smoothsort/]] |
*[[/Smoothsort/]] |
||
*[[/Tri par tas/]] (Heapsort) |
*[[/Tri par tas/]] (Heapsort) |
||
*[[/Tri rapide/]] |
*[[/Tri rapide/]] (Quicksort) |
||
== Algorithmes de tri linéaires == |
== Algorithmes de tri linéaires == |
||
*[[Tri |
*[[/Tri comptage/]] (Tri casier, Counting sort) |
||
[[Catégorie:Implémentation d'algorithmes classiques (livre)]] |
[[Catégorie:Implémentation d'algorithmes classiques (livre)]] |
Version du 23 novembre 2010 à 13:18
Algorithmes de tri quadratiques
- Tri à bulles (Bubble sort)
- Tri de Shell (Shell sort)
- Tri par insertion (Insertion sort)
- Tri par sélection
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)