[algo] tri de liste+retirer les doublons

tri de liste+retirer les doublons [algo] - Algo - Programmation

Marsh Posté le 27-04-2003 à 20:41:49    

:hello:  
 
Alors voila mon probleme  :o  
 
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
Reply

Marsh Posté le 27-04-2003 à 20:41:49   

Reply

Marsh Posté le 27-04-2003 à 20:58:20    

ciler a écrit :

:hello:  
 
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 ?  
   


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.  :D

Reply

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.

Reply

Marsh Posté le 27-04-2003 à 21:06:15    

MagicBuzz a écrit :

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.


XML  :non:  
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.


---------------
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
Reply

Marsh Posté le 28-04-2003 à 18:46:40    

Eupe  [:ciler]


Message édité par Ciler le 28-04-2003 à 18:47:10

---------------
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
Reply

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  [:ogmios] (j'ai pas cherché).

Reply

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  [:ogmios] (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)


---------------
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
Reply

Marsh Posté le 03-05-2003 à 17:19:57    

Me revoilou  :hello:  
 
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 ?


---------------
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
Reply

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.

Reply

Marsh Posté le 03-05-2003 à 23:33:44    

moi je me ferais pas chier, j'installerai OpenOffice


---------------
http://runnerstats.net
Reply

Marsh Posté le 03-05-2003 à 23:33:44   

Reply

Marsh 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 ?


---------------
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
Reply

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  :heink:

Reply

Marsh Posté le 06-05-2003 à 20:01:39    

ciler a écrit :


 
Excuse moi, mais je vois pas en quoi un logiciel de bureautique va m'aider a classer des fichiers ?

Ca inclut une database OpenOffice


Message édité par noldor le 06-05-2003 à 20:06:16

---------------
http://runnerstats.net
Reply

Marsh Posté le 08-05-2003 à 16:27:33    

noldor a écrit :

Ca inclut une database OpenOffice  


 
A ben evidement   :jap:


---------------
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
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed