Tri par tas

D'ArdKorPedia
Révision datée du 14 janvier 2007 à 19:04 par Seventh (discussion | contributions)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)
Aller à la navigation Aller à la recherche

Le tri par tas est un algorithme de tri en O(1)

Principe

Soit un ensemble d'entiers positifs. Pour réaliser le tri de cet ensemble, prenez, pour chaque élément, une fille du poids correspondant, et rassemblez-les dans une pièce. La plus baisable étant nécessairement la moins lourde, partez avec elle, et tout le monde se fiche bien du reste !

A-côtés

En plus de trier un ensemble, cet algorithme à le bénéfice d'assurer le redressement de la courbe de natalité.