Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1307 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  Trier meilleurs scores dans un tableau

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Trier meilleurs scores dans un tableau

n°1260491
jeremy13
Posté le 06-12-2005 à 19:39:19  profilanswer
 

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

mood
Publicité
Posté le 06-12-2005 à 19:39:19  profilanswer
 

n°1260537
black_lord
Truth speaks from peacefulness
Posté le 06-12-2005 à 20:55:49  profilanswer
 

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
n°1260554
masklinn
í dag viðrar vel til loftárása
Posté le 06-12-2005 à 21:20:18  profilanswer
 

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
n°1260556
sircam
I Like Trains
Posté le 06-12-2005 à 21:22:32  profilanswer
 

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}
n°1260564
jeremy13
Posté le 06-12-2005 à 21:40:40  profilanswer
 

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?

n°1261598
caribou311
Posté le 08-12-2005 à 12:06:52  profilanswer
 

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


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  Trier meilleurs scores dans un tableau

 

Sujets relatifs
Trier meilleurs scores dans un tableauProblème avec split et tableau [résolu]
[Résolu]Ajouter des lignes a un tableau par génération interneTableau [ ] [ ] --- recherche des indices (x,y)
recuperer données de tableau dans mailUn tableau special.
retourneer un tableau à 2 dimensions 
Plus de sujets relatifs à : Trier meilleurs scores dans un tableau


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR