Commune · Savoirs
Gnome sort
Algorithme de tri
Le tri par gnome (surnommé « tri stupide ») est une variante de l'algorithme de tri par insertion qui n'utilise pas de boucles imbriquées. Le tri par gnome était connu depuis longtemps et utilisé sans être explicitement nommé.
Traduit automatiquement de l'anglais · Voir l'original
Gnome sort (nicknamed stupid sort) is a variation of the insertion sort sorting algorithm that does not use nested loops. Gnome sort was known for a long time and used without naming it explicitly.
Lire la suite
Il fut ensuite popularisé par le informaticien iranien Hamid Sarbazi-Azad (professeur d'informatique à l'université de technologie Sharif) en 2000.
Traduit automatiquement depuis l'article en anglais
Texte : Wikipédia en anglais, traduction automatique, CC BY-SA 4.0. · Image : Suaudeau (CC BY-SA 4.0) ·