06-05-2010, 03:16 PM
(06-05-2010, 02:56 PM)Argorate a écrit : Curiosité: C'est basé sur quel algo cette fonction?
C'est écrit dans les notes, sous les exemples…
Documentation PHP de sort() a écrit :Note: Like most PHP sorting functions, sort() uses an implementation of » Quicksort.
(06-05-2010, 02:56 PM)Argorate a écrit : Moi je vois rien contre, mais justement une partie de la question c'est es-ce qu'il y a mieux?
D'autant plus qu'il n'est pas donnée la Complexité asymptotique au pire des cas. C'est dur de comparé au niveau performance quand on ne donne pas la complexité
Tu dis avoir moins de 5 nombres à trier. Est-ce réellement utile de considérer les performances, dans un tel cas ?
Une implémentation d'un algorithme — même supposé plus efficace (je doute qu'un algorithme soit plus efficace qu'un autre sur un échantillon si petit) — arrivera-t-elle à dépasser les performances d'une fonction native ?
Sephi-Chan