Maison  >  Article  >  développement back-end  >  Comment puis-je vérifier efficacement si une liste Python est triée ?

Comment puis-je vérifier efficacement si une liste Python est triée ?

Linda Hamilton
Linda Hamiltonoriginal
2024-11-02 08:55:02943parcourir

How Can I Efficiently Check if a Python List is Sorted?

Existe-t-il une méthode pythonique pour déterminer l'état du tri d'une liste ?

En Python, les développeurs rencontrent souvent le besoin de vérifier si une liste donnée est triés par ordre croissant ou décroissant. Bien qu'il n'existe pas de méthode native "isSorted()", il existe une approche Pythonique concise et efficace pour y parvenir.

Pour déterminer l'état de tri d'une liste, telle qu'une liste chronologique d'horodatages, considérez ce qui suit one-liner élégant :

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

Cette expression évalue si tous les éléments de la liste sont dans un ordre non décroissant (<=), renvoyant True si vrai et False si FAUX. Pour l'ordre croissant, utilisez <=, tandis que pour l'ordre décroissant, utilisez >=.

Par exemple :

list_timestamps = [1, 2, 3, 5, 6, 7]
is_sorted_ascending = all(l[i] <= l[i+1] for i in range(len(l) - 1))

Dans ce cas, is_sorted_ascending serait évalué à True car la liste est triés par ordre croissant.

Cette approche pythonique fournit un moyen succinct et efficace de vérifier l'état de tri des listes, en particulier utile pour vérifier l'ordre chronologique des séquences d'événements ou d'autres structures de données ordonnées.

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