Discussion :

[gregb34]

Bonsoir

Je possde une liste chainée d'enregistrements :

Une enregistrement est composé de :

page
hits
suivant
precedent

Je souhaiterais trier cette liste chainée par ordre decroissant en fonction des hits. Je dois faire un TOP 10. Je voudrais savoir s'il existe une methode plus optimisé sans tomber dans les extremes que de parcourir 10x la liste et de sortir les MAX a chaque fois.

MERCI de votre aide.

[HanLee]

Tu peux faire un tri fusion, ou tri rapide sur tes listes. Ca s'adapte assez bien à cette structure de données.

http://fr.wikipedia.org/wiki/Tri_rapide
http://fr.wikipedia.org/wiki/Tri_fusion

[Rafy]

Tu utilise quel langage de programmation ???

[gregb34]

Delphi 7, Pascal.

Je ne cherche pas une fonction toute faite :p

[Trap D]

Comment as-tu obtenu cette liste, il serait peut-être plus rapide de la créer triée (insertion dans une liste triée) ?

[gregb34]

En fait, cette liste je la crée au fur a mesure que je lis les ligne d'un fichier texte. Je compte (HITS) au fur et a mesure combien de fois apparait la ligne. (PAGE). Je verifie a chaque fois si la page existe, si oui, je me contente de mettre a jour le compteur sinon j'ajoute un enregistrement...