[Algo] Recherche des 2 plus grand dans un tab

bebe -  
Pool Orion Messages postés 124 Statut Membre -
Bonjour,

Je suis en train de reviser pour mes examens et j'aurais besoin d'un petit coup de main.

Quelqu'un pourrait'il m'aider?

Est-ce possible de trouver les deux plus grand elements d'un tableau (dison un tableau d'entier) en un seul parcours?

Si oui, comment puis-je proceder?

Merci d'avance.
A voir également:

1 réponse

Pool Orion Messages postés 124 Statut Membre 55
 
Salut,

C'est simple, il te faut deux variables (pg1 et pg2). Tu parcoures ton tableau et tu compares l'élément (el) avec tes variables :

si el > pg1 alors pg2 = pg1 et pg1 = el
sinon si el > pg2 alors pg2 = el
sinon tu passes à l'élément suivant.

Une fois tout le tableau parcourus, tu as pg1 qui est le plus grand et pg2 qui est le second plus grand.

PS : n'oublie pas d'initialiser pg1 et pg2 :-)
0