Message édité 1 fois, dernière édition par Genova, 13 Octobre 2006, 19:28
13 Octobre 2006, 19:26
13 Octobre 2006, 19:26 Voilà le sujet pour ceux qui veulent participer a un petit concours de prog, le but est de programmer l'algorithme de tri le plus rapide (sur des gros paquets de données).
Le programme est à faire en PHP. Aucune des fonctions de PHP ne sont autorisées, vous avez juste le droit d'utiliser les structures du language PHP (if, else, while, for, function, return, break, continue, do, static, global, array, etc .. si j'en oublie). Si vous avez des doutes sur une fonction demandez moi par MP si vous le voullez.
Bien sur il est d'interdit d'utiliser sort() et ses dérivés
On va dire que dans deux semaines c'est bouclé (il faut au max 30 min pour faire un algo de tri, 2 h pour l'optimiser, un peu plus pour l'optimiser comme un fou furieux
).
Des questions et suggestions
?
EDIT : voilà le prototype de la fonction :
où $ary est un tableau d'entiers non triés (par exemple array(1, 50, 34, 25)).
Vous devez renvoyer un tableau trié (array(1, 25, 34, 50)) dans l'ordre CROISSANT.
Le programme est à faire en PHP. Aucune des fonctions de PHP ne sont autorisées, vous avez juste le droit d'utiliser les structures du language PHP (if, else, while, for, function, return, break, continue, do, static, global, array, etc .. si j'en oublie). Si vous avez des doutes sur une fonction demandez moi par MP si vous le voullez.
Bien sur il est d'interdit d'utiliser sort() et ses dérivés
On va dire que dans deux semaines c'est bouclé (il faut au max 30 min pour faire un algo de tri, 2 h pour l'optimiser, un peu plus pour l'optimiser comme un fou furieux
).Des questions et suggestions
?EDIT : voilà le prototype de la fonction :
Code (Sélectionner le code)
function fsb_tri($ary)
{
}où $ary est un tableau d'entiers non triés (par exemple array(1, 50, 34, 25)).
Vous devez renvoyer un tableau trié (array(1, 25, 34, 50)) dans l'ordre CROISSANT.
