Tri de tableaux

[20cent]

Bonjour,

Petit problème en php aujourd'hui :

Soit trois tableaux, qui listent quelques données extraites d'un ensemble de fichiers :

• le premier contient les noms
  
• le second contient les poids
  
• le dernier contient les types
  

L'élement "n" du 1er tableau est associé à l'élement "n" du second et du dernier bien sûr.

Comment traiter ces informations pour obtenir ces tableaux triés :

• par noms
  
• par poids
  
• par types
  

Je ramasse les copie à la fin de l'heure.

[Anonymus]

Bonjour,

Le tri des tableaux est affaire de spécialistes, notamment si tu cherches à atteindre des vitesses de tri optimales, c'est pourquoi je te recommande chaudement la lecture attentive des différents articles présents ici : http://ndailly.free.fr/projets/tris/index.html

Anonymus.

[-ZN-]

Ca aurait ete plus facile si la source aurait ete une BDD, tu n'aurais eut qu'a utiliser ORDER BY et le tour aurait ete joue!

Il faut que tu utilises un des algos de tri generiques (dont je n'ai plus de nom en tete) pour remplir de nouveaux tableaux tries, tiens je me souviens du "tri a bulles" (enfin juste du nom) ... il y en a bien au moins 2/3 autres ... a noter que tous ces algos ont des performances differentes!

ZN

[-ZN-]

excellent ce liens anonymus je met ca dans mes favoris ca sert toujours!!

[20cent]

Arf ! Je m'attendais à quelques boucles et quelques fonctions génériques moi.

Merci quand même pour vos réponses.

[-ZN-]

desole mais ca peut etre plus ou moins chaud a programmer ... et on a pas forcemment du code pour tout sous la main!

[Tizel]

Je te conseille d'implémenter le tris rapide ( http://ndailly.free.fr/projets/tris/rapide.html ) en modifiant le caractére de comparaison en fonction des données que tu as à trier ("<" pour des nombres ou une fonction de comparaison adapté si ce sont des caractéres).

Il faut aussi que tu modifie la fonction échanger ( http://ndailly.free.fr/projets/tris/echanger.html ) pour que l'échange des éléments se fasse en même temps dans tes trois tableaux.

Désolé, je ne peux pas t'aider plus car je ne connais pas le PHP, mais je ne pense pas que ce soit trés dur à réaliser avec les indications que je t'ai fournit.

Tizel

[Anonymus]

Donc, en fait, tout dépend de la structure exacte de tes tableaux.

Si tu pouvais nous donner cette structure de tableaux, on pourrait t'aiguiller fortement.

Anonymus.