Tri faire-valoir
algorithme de tri / De Wikipedia, l'encyclopédie encyclopedia
En informatique, le tri faire-valoir est un algorithme de tri récursif. Il est appelé stooge sort en anglais, nom inspiré des Trois Stooges[1]. Il est présenté en exercice dans le livre Introduction à l'algorithmique de Cormen, Leiserson, Rivest et Stein [2].
Faits en bref Problème lié, Structure des données ...
Tri faire-valoir
Problème lié | |
---|---|
Structure des données |
Pire cas |
---|
Pire cas |
---|
Fermer