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

une magnifique réponse à disparu ou je rêve ?
 
partant du principe que des scores plus bas arriveront plus fréquement,  
l'algo le plus efficace c'est de ranger ton tableau à l'envers et d'effectuer
une recherche séquentielle (qui n'effectura en moyenne q'un test), avec les décalages adéquats.
 
sinon tu peux coder en dur un arbre de cherche a base de if/else ?: ou autre joyeuseté
et dérouler les décalages en cas d'inscription au tableau.

j epense que faire un vector serais ta solution la plus facile pour trimmer té score

A mon avis pour un tableau de 5 elements tu peux mettre n'importe quel algo tu ne vera pas de différence en terme d'efficacité. Sauf bien sûr si tu fais cette operation en masse.

il y a le bon vieux tri a bulle que jme souvient pu comment fair eparce que sa fais torp logntemps que je lé pa fais

http://www.google.com/search?q=alg [...] 8&oe=utf-8