En répose à la source:
http://www.cppfrance.com/code.aspx?ID=4870 2
NON et NON !!!
CombSort() est issu d'un bubbleSort et est donc aussi lent qu'un bubbleSort.
Aucune mesure n'est fiable sur de petites quantités, le temps de latence de mise en cache pour accès aux données pourrait être supérieur au temps du traitement à mesurer.
Il est clair qu'aucune méthode de tri ne gagnera rien
sur une autre avec de petits tableaux.
Avec 100 éléments, CombSort() fait quasi aussi bien qu'un quicksort.
Avec 10000 éléments, CombSort() est presque au double du temps.
Ouvrir le projet FairInt:
- changer la valeur de:
- #define NBRINTS 10000
- recompiler et executer.
- Recopier Int.dat dans dossier RELEASE des projets Comb et Quick.
Enfin lancer Comb et Quick plusieurs fois de suite et noter le meiileur temps de chacun.
POUR RESUMER:
On ne prend pas pour argent comptant tout ce qu'on trouve sur le web.
Un développeur doit mesurer et encore mesurer, ensuite seulement on peut affirmer quoi que ce soit.
Il faut laisser les croyances dans les lieux de culte et jamais les en sortir, la démonstration est la seule méthode acceptable en informatique comme dans toute autre vraie science.