Re: Mon préféré : le "tri par bulles"

Retourner au contenu associé (entrée de forum : comment trier des nombres?)

[^] # Re: Mon préféré : le "tri par bulles"

Posté par adibou le 02 février 2005 à 10:41. En réponse au message comment trier des nombres?. Évalué à 1.

dans ce cas la (intervalle des nombres restreint), si le nombre de valeurs a trier est assez important, le tri comptage est encore plus rapide que le qsort (complexite lineaire par rapport au n*log(n) du qsort)

http://fr.wikipedia.org/wiki/Tri_comptage(...)