Je crois que je vais laisser tomber j'y arrive vraiment pas, toujours un "maximum time of execution ... machin chouete

Oki, je sort

Comme quelqu'un l'a dit plus haut, il ne faut pas réinventer la roue.
Les algos de tri existe, il faut juste les implémenter en PHP (bon c'est vrai que c'est pas super simple non plus).

Si ton tableau est très très grand, essaye peu être d'augmenter ton max_execution_time dans le php.ini.

Il faut penser aussi que pour la limite de temps (30s réglé par défaut) il y a aussi la création du tableau. Donc pour un test je dirais qu'il faut partir sur un tableau de 10 éléments (déjà là si le temps est trop élevé tu peux faire pas mal de chose. Et ensuite tu passes se nombre à 10000 (par exemple).

Et j'ai fait la comparaison de mon algo de tri avec le bête sort() de php, il y a une différence impressionnante tout à fait normal (le sort() est optimisé et écrit certainement en C, alors que nos algo sont écrit en php et que du coup on n'a pas accès à toutes les finesses d'optimisation mémoire possible).

Eagle, qui a déjà rendu sa copie.

Oui oui c'est incomparable sort() et le php, comme dit plus haut pour le test j'ai implémenté un algo de tri par fusion que j'avais fait en C (un tri récursif), en PHP, bah en C même pas une seconde alors qu'en PHP 8 secondes au moins

Yoursef, si tu as un max execution time c'est que tu as peut etre une boucle infinie ?

T@ncredo : ok pour un ou deux jours de plus

PS : pour les algos de tri suffit d'aller sur wikipedia si vous souhaitez avoir le listing.

Par contre Geno, avec un tableau de quelle taille comptes-tu faire les tests ?

Vous etes pas censé savoir, mais on va dire entre 100 000 et 1 000 000

Donc un grand tableau

Un tableau moyen je dirais :P
Un grand tableau c'est à partir de 100 millions ;-)

Ca dépend en quel language après. En C un tableau de 100 millions d'int prend 400 millions d'octet de RAM, soit 380 MO en gros Alors qu'en PHP vu que les tableaux sont des grosses listes chainées ca doit prendre au minimum le triple, voir plus.

En assembleur c'est plus rapide :P
Mais bon, il faut avoir envie de faire de l'assembleur ^^;

C'est con de faire de l'asm. Tu fais du C tu compile en ASM et hop terminé.

ça dépend sur quel materiel tu tournes en fait. Souvent c'est plus simple d'écrire de l'assembleur que de se taper l'édition du compilateur C (en assembleur) :P

Mais là on dévie un peu du sujet ;-)

l'assembleur c trop laid de toutes facons

non perso je trouve cela joli...

Une assembleuse ça serait mieux c'est clair :P