Maison  >  Article  >  développement back-end  >  Comment déterminer efficacement si une liste est triée en Python ?

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

Mary-Kate Olsen
Mary-Kate Olsenoriginal
2024-11-01 08:05:30333parcourir

How to Efficiently Determine if a List is Sorted in 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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn