« Tri par tas » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
Le tri par tas est un [[algorithme de tri]] en O(1) | Le '''tri par tas''' est un '''[[algorithme de tri]]''' en O(1) | ||
== Principe == | == 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 ! | 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 ! | ||
http://www.ardkor.info/uploaded/gravure.jpg <br>''Le tri par tas donne parfois des résultats inattendus.'' | |||
== A-côtés == | == 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é. | En plus de trier un ensemble, cet algorithme à le bénéfice d'assurer le redressement de la courbe de natalité. | ||
== Le saviez-tu == | |||
* Un tri par tas peut en cacher un [[autre]], mais jamais l'inverse. | |||
[[Catégorie: Informatique]] | [[Catégorie: Informatique]] | ||
Version actuelle datée du 4 février 2015 à 04:47
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 !
Le tri par tas donne parfois des résultats inattendus.
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é.
Le saviez-tu
- Un tri par tas peut en cacher un autre, mais jamais l'inverse.