Comment déterminer efficacement si une liste est triée en Python ?

Déterminer efficacement l'ordre des listes en Python

En Python, vous pouvez rencontrer des scénarios dans lesquels il est crucial de déterminer l'ordre des éléments dans une liste. Vérifier l'état de tri d'une liste est une tâche courante, notamment pour le traitement et la validation des données. Plutôt que de recourir à des comparaisons manuelles, Python propose des solutions élégantes et efficaces pour vérifier si une liste est triée.

L'un des moyens les plus directs de vérifier le tri consiste à utiliser la fonction all() en conjonction avec un générateur. expression. Cette approche fournit une compréhension complète de l'ordre de la liste avec un code concis :

<code class="python">all(l[i] <= l[i+1] for i in range(len(l) - 1))

L'expression du générateur parcourt chaque paire consécutive d'éléments de la liste, en les comparant pour déterminer l'ordre croissant. La fonction all() évalue le résultat de chaque comparaison, renvoyant True si toutes les paires respectent la condition spécifiée (ordre croissant dans ce cas).

Pour vérifier l'ordre décroissant, ajustez simplement l'opérateur de comparaison sur > =:

<code class="python">all(l[i] >= l[i+1] for i in range(len(l) - 1))</code>

Pour la compatibilité Python 2, remplacez range par xrange dans les deux expressions.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!