« Implémentation d'algorithmes classiques/Algorithmes de tri » : différence entre les versions

Un livre de Wikilivres.
Contenu supprimé Contenu ajouté
Romainhk (discussion | contributions)
Aucun résumé des modifications
Romainhk (discussion | contributions)
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 casier]] <s>[[Tri par dénombrement]]</s>
*[[/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

Algorithmes de tri en n.log(n)

Algorithmes de tri linéaires