Maison > développement back-end > Tutoriel Python > 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
Libérer: 2024-11-02 08:55:02
original
1028 Les gens l'ont consulté

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))
Copier après la connexion

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))
Copier après la connexion

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!

source:php.cn
Déclaration de ce site Web
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
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal