« Implémentation d'algorithmes classiques/Algorithmes de tri » : différence entre les versions
Contenu supprimé Contenu ajouté
Aucun résumé des modifications |
il |
||
Ligne 4 : | Ligne 4 : | ||
*[[/Tri de Shell/]] (Shell sort) |
*[[/Tri de Shell/]] (Shell sort) |
||
*[[/Tri par insertion/]] (Insertion sort) |
*[[/Tri par insertion/]] (Insertion sort) |
||
*[[/Tri par sélection/]] |
*[[/Tri par sélection/]] (Selection sort) |
||
== Algorithmes de tri en n.log(n) == |
== Algorithmes de tri en n.log(n) == |
||
Ligne 18 : | Ligne 18 : | ||
[[Catégorie:Implémentation d'algorithmes classiques (livre)]] |
[[Catégorie:Implémentation d'algorithmes classiques (livre)]] |
||
[[en:Algorithm Implementation/Sorting]] |
Version actuelle du 23 novembre 2010 à 14:29
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)