Vérifier si Liste Triée
Algorithmique classique
Enonce
Retourner True si L est triée croissante, False sinon.
Signature attendue
def est_triee(L: list) -> bool:Exemples
est_triee([1,2,3,4])→Trueest_triee([1,3,2,4])→False
📖 Rappel de cours
On compare chaque élément à son voisin de droite. Dès qu'une paire est en désordre, on peut répondre False sans regarder la suite.
⚠ Le piège : La boucle s'arrête à l'avant-dernier indice : range(len(L) - 1). Aller jusqu'au dernier ferait sortir de la liste, puisque chaque comparaison regarde aussi le suivant. Une liste vide ou à un seul élément est triée.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Produit des Éléments
- Compter les Éléments Pairs
- Somme des Éléments Positifs
- Deuxième Maximum
- Indice du Maximum
- Recherche Linéaire
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.