Python判断列表是否已排序的各种方法

蔚落 2024-04-03 12:31 103阅读 0赞

本文基于Python2.7语言，给出判断列表是否已排序的多种方法，并在作者的windows XP主机(Pentium g630 2.7ghz主频2gb内存)上对比和分析其性能表现。

一. 问题提出

haskell培训老师提出一个问题：如何判断列表是否已经排序？

排序与否实际只是相邻元素间的某种二元关系，即a->a->bool。

所以第一步可以把二元组列表找出来；第二步是把这个函数作用于每个元组，然后用and操作。

老师给出的实现代码如下：

pair lst = zip lst ( tail lst )

sorted lst predict = and \[ predict x y | (x,y) <- pair lst\]

haskell中，等号前面是函数的名称和参数，后面是函数的定义体。

pair函数将列表lst错位一下(tail除去列表的第一个元素)后，和原列表在zip的作用下形成前后相邻元素二元组列表。

predict函数接受两个数字，根据大小返回true或False。

and对类型为\[bool\]的列表中所有元素求与，其语义类似Python的all()函数。

随后，老师请大家思考性能问题。

作者提出，若准确性要求不高，可生成三组随机数排序后作为下标，提取原列表相应的三组元素组成三个新的子列表("采样")。

若判断三个子列表遵循同样的排序规则时，则认为原列表已排序。

当列表很大且前段已排序时，选取适当数目的随机数，可在保障一定准确率的同时显著地降低运算规模。

此外，实际应用中还应考虑数据来源。

例如，Python语言的os.listdir()方法在windows系统中返回的列表条目满足字母序，在Linux系统中则返回乱序条目。

因此，若判断系统平台(os.platform)为win32，则条目必然已经排序。

为对比验证随机采样方式的可行性，作者先在网上搜集判断列表排序的现有方法

原文地址：[https://www.weidianyuedu.com/content/2920725387834.html][https_www.weidianyuedu.com_content_2920725387834.html]

[https_www.weidianyuedu.com_content_2920725387834.html]: https://www.weidianyuedu.com/content/2920725387834.html

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python判断列表是否已排序的各种方法

本文基于Python2.7语言，给出判断列表是否已排序的多种方法，并在作者的windows XP主机(Pentium g630 2.7ghz主频2gb内存)上对比和分析其性能表

蔚落/ 2024年04月03日 12:31/ 0 赞/ 104 阅读

相关 python实现列表的排序方法

本篇文章里小编给大家分享了关于python实现列表的排序方法以及相关知识点，有兴趣的朋友们可以学习下。这次代码主要是实现列表的排序，使用sort函数实现，sort函数是对列

柔情只为你懂/ 2024年03月31日 12:08/ 0 赞/ 103 阅读

相关 Python如何判断列表中是否包含字符串？

Python如何判断列表中是否包含字符串？在Python编程中，我们经常需要对列表进行操作，其中一个常见的问题是如何判断列表中是否包含特定的字符串。本文将为您介绍几种实现方

淡淡的烟草味﹌/ 2024年03月25日 23:35/ 0 赞/ 54 阅读

相关 Python代码阅读：判断列表是否包含特定元素

在Python编程中，经常需要判断一个列表是否包含特定的元素。这在处理数据、搜索和过滤等任务中非常常见。本文将介绍两种常用的方法来判断一个列表是否包含指定的元素，并提供相应的源

水深无声/ 2023年10月16日 02:27/ 0 赞/ 12 阅读

相关 python判断对象是否是已知类型

共两种方法其一 isinstance(object,type) type 可以是元祖，返回值为布尔类型,True或False 例： x=4

本是古典何须时尚/ 2023年06月29日 05:48/ 0 赞/ 20 阅读

相关判断当前点击是否和已选中的列表是连续?

![效果图][20200812150412826.png_pic_center] 这是要做的连续点击的效果,中间不能断开选择 // 判断选择的两个时间段是不是连续

心已赠人/ 2022年11月26日 15:56/ 0 赞/ 139 阅读

相关 python列表的各种操作

列表操作示例： lt = [1, 2, 3, 4, 5] print(lt[0]) p

淩亂°似流年/ 2022年04月16日 05:40/ 0 赞/ 302 阅读

相关 python 判断列表中是否存在子列表

>>> a=[1,2,3,4,[876,86,435]] >>> a [1, 2, 3, 4, [876, 86, 435]] >>> for

Dear 丶/ 2022年01月22日 14:13/ 0 赞/ 487 阅读

相关 python3 判断列表是否存在某元素

成员运算符 <table> <thead> <tr> <th>运算符</th> <th>描述</th> </tr> </thead>

傷城~/ 2021年07月28日 19:30/ 0 赞/ 553 阅读

相关判断对象是否已死

堆中几乎存放着Java世界中所有的对象实例，垃圾收集器在对堆进行回收前，第一件事情就是要确定这些对象有哪些还“存活”着，哪些已经“死去”（即不可能再被任何途径使用的对象）...

小灰灰/ 2020年05月14日 16:06/ 0 赞/ 980 阅读