Discussion :

[tchize_]

une autre possibilité, si c'est un algo de tri qui fait appel à compare, c'est de regarder dans les algorithmes optimisés existant (quicksort, heapsort) si tu trouve pas ton bonheur. La différence de vitesse relative entre un heapsort et un bubblesort, sur un million d'entrée est de l'ordre de 160.000 fois plus rapide dans les cas extrèmes.

[ForgetTheNorm]

une autre possibilité, si c'est un algo de tri qui fait appel à compare, c'est de regarder dans les algorithmes optimisés existant (quicksort, heapsort) si tu trouve pas ton bonheur. La différence de vitesse relative entre un heapsort et un bubblesort, sur un million d'entrée est de l'ordre de 160.000 fois plus rapide dans les cas extrèmes.

Je me souviens avoir réalisé une étude il y a quelques années pour prouver les différences entre les différents algos de tri, et je te soutiens dans tes propos, les résultats donnent effectivement des chiffres de la sorte.

Cependant, je ne cherche pas à trier une liste grâce à compare, mais bien de réaliser un ordre partiel. Pour les moins matheux d'entre nous, wikipedia en donne une bonne définition.


Pierre