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!!  
 
merki bcp pour vos réponses!!!! et bonne soirée

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

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

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 ?
 

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?

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