Tri par tas
Un article de ArdKorPedia.
Le tri par tas est un algorithme de tri en O(1)
[modifier] 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 !
[modifier] 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é.
