主要介绍了Python判断列表是否已排序的各种方法及其性能分析的相关资料,需要的朋友可以参考下

声明 本文基于Python2.7语言，给出判断列表是否已排序的多种方法，并在作者的Windows XP主机(Pentium G630 2.7GHz主频2GB内存)上对比和分析其性能表现。 一. 问题提出 Haskell培训老师提出一个问题：如何判断列表是否已经排序？ 排序与否实际只是相邻元素间的某种二元关系，即a->a->Bool。所以第一步可以把二元组列表找出来；第二步是把这个函数作用于每个元组，然后用and操作。老师给出的实现代码如下： pair lst = zip