Trier meilleurs scores dans un tableau

Trier meilleurs scores dans un tableau - Algo - Programmation

Marsh Posté le 06-12-2005 à 19:39:19    

bonsoir tout le monde,
 
j'aimerai savoir quel est l'algorithme le plus efficace pour le problème suivant :  
 
j'ai un tableau à 5 éléments, chaque élément contient un score (de jeu), un int en l'occurence). Puis arrive un nouveau score qui doit etre ranger dans ce tableau dans l'ordre décroissant...bon bref mon problème c'est de mettre à jour un "best_score"...Comment faire?G honte c trop bidon!! :heink:  
 
merki bcp pour vos réponses!!!! :D et bonne soirée

Reply

Marsh Posté le 06-12-2005 à 19:39:19   

Reply

Marsh Posté le 06-12-2005 à 20:55:49    

tu ne donnes pas assez d'infos : ton tableau est il trié avant insertion ? dois tu écraser une des valeurs existantes ? ...


---------------
uptime is for lousy system administrators what Viagra is for impotent people - mes unixeries - github me
Reply

Marsh Posté le 06-12-2005 à 21:20:18    

jeremy13 a écrit :

bonsoir tout le monde,
 
j'aimerai savoir quel est l'algorithme le plus efficace pour le problème suivant :  
 
j'ai un tableau à 5 éléments, chaque élément contient un score (de jeu), un int en l'occurence). Puis arrive un nouveau score qui doit etre ranger dans ce tableau dans l'ordre décroissant...bon bref mon problème c'est de mettre à jour un "best_score"...Comment faire?G honte c trop bidon!! :heink:  
 
merki bcp pour vos réponses!!!! :D et bonne soirée


http://en.wikipedia.org/wiki/Sorting_algorithm


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 06-12-2005 à 21:22:32    

Roooh mais pas la peine de te casser la tête avec des optimisations sur un tableau à 5 éléments, trié si j'ai bien compris.
 
Je vois pas trop ou tu coinces ?
 
[:pingouino]


---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}
Reply

Marsh Posté le 06-12-2005 à 21:40:40    

mon tableau est déjà trié au départ par valeur décroissante.
 
bah en fait j'arrive à trouver la valeur max à partir du tableau de départ mais je n'arrive pas à l'insérer à la bonne place pour que le tableau soit tjrs trier....j'dois utiliser un temp?c'est la seule solution?

Reply

Marsh Posté le 08-12-2005 à 12:06:52    

Si ton tableau et déjà trié au départ je suppose alors que tu veux juste sortir les 5 premiers pour les meilleurs scores. Le mieux pour moi est de faire l'insertion du nouveau score de manière intelligente pour conserver prpétuellement le tri.
A ta place je fais un tableau à 3 colonnes: le score, le pseudo du gusse qui a fait le score (toujours plus sympa pour l'affichage) et la position dans le tableau.
Quand tu as un nouveau score à insérer:
- le plus simple, partir d'une extrémité (des plus petits scores par exemple) et de remonter en comparant ta nouvele valeur avec celle de la position, intercaller au bon endroit et incrémenter de un toutes les positions qui doivent l'être.
- le plus efficace si ta liste est longue: le même principe par dichotomie

Reply

Sujets relatifs:

Leave a Replay

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