Voici les résultats du concours, que vous attendiez tous, j'ai fait un petit script qui execute chacun de vos fichiers, et voilà les résultats. Les résultats sont données en plusieurs manches, en éléminant au fur et à mesure des algorithmes :

Pour la première manche on remarque que les algorithmes d'eagle et de yoursef ne donnent pas le bon résultat ... Deux concurents en moins ! Avec 1000 éléments les temps d'execution sont très variables d'un algo a l'autre et on ne peut pas juger les temps.




Pour cette seconde manche l'algorithme de Sékiltoyai est malheuresement trop lent, donc disqualifié (petit à petit on atteindra un unique gagnant)





Cette fois on passe le nombre d'éléments dans le tableau à 50 000, l'algorithme de Dravick est éliminé :




Maintenant, avec 500000 éléments, on détermine le gagnat final :



Le gagnant est donc Met@lnono, j'ai lancé plusieurs fois la dernière page et il arrivait à chaque fois en tête

Bravo à toi, tu as le droit de choisir le rang que tu veux pour le forum (tu peux me le donner par MP).

Et on peut voir les scripts stp ?

ah, dommage, je n'ai jamais été bon en algo...

Voilà le script de correction que j'ai lancer avec la liste des scripts à l'intérieur :

Merci pour l'archive, vais voir ça

Bravo met@lnono

Merci
C'est cool d'avoir gagné !! Merci et bravo a tous les participants !

Bon ok je m'incline, celui de Met@lnono était plus réfléchit
Par contre burster, c'est la misère à regarder ton algorithme, d'autant plus que ça ne l'accélère pas.

Mais bon, je suis content, j'avais la plus rapide implémentation de l'algorithme quicksort :P

Oui je sais mon code je l'ai compressé volontairement pour gagner quelques millièmes de seconde :lol

A mon avi ça se compte plutot en microseconde là Sur un rendu de 2s de calcul c'est pas top comme optimisation

C'etait plutot l'algorithme qui fallait optimiser ^^.
En tout cas je suis tout content je suis arrivé dernier .

ben je suis content j'arrive en deuxièm place .... si j'avais travailler un rien plus dessu ...

Je crois que je dois être le seul à avoir fait à ma manière...
Ou en tout cas, à ne pas avoir cherché un algorythme existant pour l'implémenter...
Sinon, bravo Met@lnono, je suis con de ne pas avoir pensé à une solution si simple...

De toute façon c'est pas facile d'implémenter un algo en PHP, parce que la façon de passer les variables en paramètre (surtout lorsqu'il s'agit d'un gros tableau) ou la récursivité sont beaucoup plus lents qu'en C par exemple. Donc les algos rapides en C sont pas forcément les plus rapides en PHP (par exemple mon algo est ultra rapide en C : tri par fusion. Mais en php c'est pas top).

mdr burster.....


Genova ça va te servir à quelque chose tout ça ? :-)

De quoi, "tout ça" ?