tri de liste+retirer les doublons [algo] - Algo - Programmation
Marsh Posté le 27-04-2003 à 20:58:20
ciler a écrit : |
Probablement quand les éléments sont triés en ordre inverse de l'ordre souhaité.
Pour le reste, bon week-end, il ne te reste plus que quelques heures.
Marsh Posté le 27-04-2003 à 21:02:26
XML + XSL
Tu devrais pouvoir t'en sortir sans trop de dev, notamment pas besoin de faire les algos de tri, sont déjà tout fait et performants.
Marsh Posté le 27-04-2003 à 21:06:15
MagicBuzz a écrit : XML + XSL |
XML
Parce-que ma BDD (source) est deja construite (elle s'est montee au fure et a mesure). Je pourrai bien sur la passer en XML, mais ce sera probablement aussi penible que ce codage direct.
Merci cependant, je garde la suggestion sous le coude.
Marsh Posté le 28-04-2003 à 18:46:40
Eupe
Marsh Posté le 29-04-2003 à 08:37:20
Si en cherchant des algos de tri sur le net, tu n'as pas trouvé autre chose que les deja tres connus... ben c'est ptet qu'il n'y en a pas tant que ca (j'ai pas cherché).
Marsh Posté le 30-04-2003 à 22:05:38
masure a écrit : Si en cherchant des algos de tri sur le net, tu n'as pas trouvé autre chose que les deja tres connus... ben c'est ptet qu'il n'y en a pas tant que ca (j'ai pas cherché). |
J'ai trouve des tris pour liste... je me demandais si les tris pour tableaux existaient aussi (qui ne soient pas des tris de liste sur sous elements du tableau)
Marsh Posté le 03-05-2003 à 17:19:57
Me revoilou
Maintenant j'ai un autre probleme
Certaines de mes listes ont des doublons... Connaitriez vous un algorithme de tri qui trie ET supprime les doublons au passage ?
Marsh Posté le 03-05-2003 à 17:53:26
http://forum.hardware.fr/forum2.php3?post=32086&cat=10
C'est plus simple de trier puis d'enlever les doublons.
Marsh Posté le 03-05-2003 à 23:33:44
ReplyMarsh Posté le 06-05-2003 à 11:20:47
noldor a écrit : moi je me ferais pas chier, j'installerai OpenOffice |
Excuse moi, mais je vois pas en quoi un logiciel de bureautique va m'aider a classer des fichiers ?
Marsh Posté le 06-05-2003 à 11:28:52
c'est vrai que j'avais un ptit coup d'oeil au reply et j'avais pas trop compris le rapport moi non plus
Marsh Posté le 06-05-2003 à 20:01:39
ciler a écrit : |
Ca inclut une database OpenOffice
Marsh Posté le 08-05-2003 à 16:27:33
noldor a écrit : Ca inclut une database OpenOffice |
A ben evidement
Marsh Posté le 27-04-2003 à 20:41:49
Alors voila mon probleme
Je fais un peu de rangement sur mon HD et je suis tombee sur mon repertoire ou je stocke les publications scientifique dont j'ai toujours ou ai eu besoin. Celles-ci on ete rangees dans des sous-repertoires avec l'architecture suivante
Journal
|
Annee
|
Auteur
|
Titre (nom du fichier)
Chaque fichier dispose aussi d'un "sujet".
Je dispose donc d'une gentille liste de tout cela. Maintenant, j'aimerais me goupiller un petit programme maison pour pouvoir classer tout cela dans un ordre different, par exemple grouper par Sujet>annee.
J'ai pas les moyens d'acheter acces, et pas vraiement l'envie de m'installer un freeware de BDD, donc je me suis dit qu'il devait y avoir moyen de se coder ca sois meme en un WE. Presque, sauf que... Sauf que en terme d'algorithme de tri, je n'ai entendu parler que de tri sur les listes (permutations, bulle, quicksort). Alors bien sur, un tableau peu toujours etre trie "par colonne" en utilisant des algos de tri de liste, mais je me demandais si il n'y avait pas plus adapte ?
Et aussi, si je dois me rabattre sur du quicksort, il me semble que ce tri a une situation defavorable, mais j'arrive plus a me rappeller laquelle ?
Message édité par Ciler le 03-05-2003 à 17:18:58
---------------
And I looked, and behold a pale horse: and his name that sat on him was Death, and Hell followed with him. Revelations 6:8