Déterminer la deuxième valeur maximale dans un tableau — Algorithme Bac Informatique & Python

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}

Accueil > Algorithmes > Déterminer la deuxième valeur maximale dans un tableau

Déterminer la deuxième valeur maximale dans un tableauCalcule le maximum absolu max1, puis cherche la plus grande valeur strictement inférieure à max1.Pseudocode OfficielFonction deuxieme_maximum(T : TAB1, n : entier) : entier DÉBUT max1 ← T[0] Pour i de 1 à n-1 Faire Si T[i] > max1 Alors max1 ← T[i] Fin Pour i ← 0 Tant que T[i] = max1 Faire i ← i + 1 max2 ← T[i] Pour j de i+1 à n-1 Faire Si T[j] > max2 et T[j] ≠ max1 Alors max2 ← T[j] Fin Pour Retourner max2 FIN