Maximum d'un tableau

Fermé
mejdi_tn - 12 nov. 2007 à 14:36
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 - 12 nov. 2007 à 14:49
Bonjour,

je veux chercher le deux maximum d'un tableau d'entier et memoriser leurs valeurs et leurs position
Merci d'avance

2 réponses

kij_82 Messages postés 4088 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 857
12 nov. 2007 à 14:48
Bonjour,

Question primordiale : dans quel language es-tu ?

Pour trouver les deux entiers les plus haut d'un tableau, il te faut 4 variables (pour un prog peut complexe) :

int myPosMax1 = -1;
int myPosMax2 = -1;
int myMax1 = -1;
int myMax2 = -1;

L'initialisation se fait à -1 mais tu peux le changer si tu veux pour les maximum (pas pour les positions).
Ensuite il faut que tu parcours ton tableau dans un sens (donc une boucle de parcours), et pour chaque valeur tu fais les tests suivants :
- Si ma valeur courante est supérieure à la valeur de max1, alors :
+ max2 = max1 et posMax2 = posMax1;
+ max1 = valeur courante et posMax1 = position courante (indice de parcours);
- Sinon, si valeur courante est supérieure à la valeur de max2 alors :
+ max2 = valeur courante et posMax2 = position courante (indice de parcours);

Voilà, avec ce petit algo tu devrais pouvoir coder ca dans ton language.
Bon courage.
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 817
12 nov. 2007 à 14:49
Salut,

Peut-être que si tu nous précisais le langage, cela serait plus facile.


Cdt
0