Trouver le plus petit nombre

Bonjour à tous, je dois rédiger le pseudo code de ce programme

Rechercher et afficher les deux plus petits éléments d'un tableau

donc je déclare un tableau de 6 éléments

donc on va dire 1 2 3 4 5 6

la condition pour trouver le plus petit est la suivante

j'utilise une boucle pour parcourir le tableau et dans cette meme bouclie je place cette condition

si iTableau[iI] > iMin alors

iMin devient iTableau[iI]

je ne vois pas comment je peux faire pour trouver le nombre le plus apres celui que j'ai déja trouvé, j'espere que vous avez compris car c'est pas tres facile d'expliquer cela un grand merci

Mikeee

Salut,

Une fois que tu as le nombre le plus petit, tu reparcours ton tableau en obligeant le système à ne prendre que les valeurs supérieurs à ton minimum ;)

La premiere boucle est du genre

Code:

---

1 2 3 4 5 6 7 8

MIN<=65535 une taille ne tout cas suffisemment grande pour etre sur qu'une valeur inférieure sera trouvee TROUVE<=MIN POUR i= 0 à nombre d'éléments du tableau SI tab[i]<TROUVE MIN<=tab[i] FIN SI FIN POUR

---

Par la suite, trouver les autres nombre prendra une forme similaire à

Code:

---

1 2 3 4 5 6 7 8

LIMITE=TROUVE TROUVE<=MIN POUR i= 0 à nombre d'éléments du tableau SI tab[i]<TROUVE et tab[i]>LIMITE TROUVE<=tab[i] FIN SI FIN POUR

---

oui, mais que se passe t'il si les 2 plus petits ont la meme valeur ?? de plus, on doit pouvoir faire cela en une seule passe. du genre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

min1=min2=tableau[0]   de i=1 a tailleTableau-1 faire   si tableau[i] <= min1 //on a trové plus petit que min1, donc l'ancienne valeur de min1 est le //deuxieme plus petit nmbre trouvé pour l'instant min2=min1 min1=tableau[i] sinon si tableau[i] <=min2 //on sait deja que tableau[i]>min1 min2=tableau[i] finSi finSi

---

Tu peux insérer tous tes nombres dans un tableau et ensuite appliquer un algo de tri:
http://fr.wikipedia.org/wiki/Algorithme_de_tri
te donnera un paquet de possibilités!

Citation:

---

Envoyé par reggae

Tu peux insérer tous tes nombres dans un tableau et ensuite appliquer un algo de tri:
http://fr.wikipedia.org/wiki/Algorithme_de_tri
te donnera un paquet de possibilités!

---

est ce bien interressant de trier toutes les valeurs pour n'en extraire que 2 ?

Tu parcours une seule fois ton tableau en maintenant l'invariant a est le le petit nombre trouvé jusqu'à présent et b est le deuxième plus petit.

Salam,
Je pense que l'algo donner par jobherzt est la meilleure solution .

Citation:

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

min1=min2=tableau[0]   de i=1 a tailleTableau-1 faire   si tableau[i] <= min1 //on a trové plus petit que min1, donc l'ancienne valeur de min1 est le //deuxieme plus petit nmbre trouvé pour l'instant min2=min1 min1=tableau[i] sinon si tableau[i] <=min2 //on sait deja que tableau[i]>min1 min2=tableau[i] finSi finSi

---

---