python list列表排序的两种方法及实例讲解
对List进行排序,Python提供了两个方法
方法1.用List的内建函数list.sort进行排序
list.sort(func=None, key=None, reverse=False)
Python实例:
1
2
3
4
5
6
|
>>> list = [ 2 , 5 , 8 , 9 , 3 ]
>>> list
[ 2 , 5 , 8 , 9 , 3 ]
>>> list .sort()
>>> list
[ 2 , 3 , 5 , 8 , 9 ]
|
方法2.用序列类型函数sorted(list)进行排序(从2.4开始)
Python实例:
1
2
3
4
5
|
>>> list = [ 2 , 5 , 8 , 9 , 3 ]
>>> list
[ 2 , 5 , 8 , 9 , 3 ]
>>> sorted ( list )
[ 2 , 3 , 5 , 8 , 9 ]
|
两种方法的区别:
sorted(list)返回一个对象,可以用作表达式。原来的list不变,生成一个新的排好序的list对象。
list.sort() 不会返回对象,改变原有的list。
其他sort的实例:
实例1:正向排序
1
2
3
4
|
>>>L = [ 2 , 3 , 1 , 4 ]
>>>L.sort()
>>>L
>>>[ 1 , 2 , 3 , 4 ]
|
实例2:反向排序
1
2
3
4
|
>>>L = [ 2 , 3 , 1 , 4 ]
>>>L.sort(reverse = True )
>>>L
>>>[ 4 , 3 , 2 , 1 ]
|
实例3:对第二个关键字排序
1
2
3
4
|
>>>L = [( 'b' , 6 ),( 'a' , 1 ),( 'c' , 3 ),( 'd' , 4 )]
>>>L.sort( lambda x,y: cmp (x[ 1 ],y[ 1 ]))
>>>L
>>>[( 'a' , 1 ), ( 'c' , 3 ), ( 'd' , 4 ), ( 'b' , 6 )]
|
实例4: 对第二个关键字排序
1
2
3
4
|
>>>L = [( 'b' , 6 ),( 'a' , 1 ),( 'c' , 3 ),( 'd' , 4 )]
>>>L.sort(key = lambda x:x[ 1 ])
>>>L
>>>[( 'a' , 1 ), ( 'c' , 3 ), ( 'd' , 4 ), ( 'b' , 6 )]
|
实例5: 对第二个关键字排序
1
2
3
4
5
|
>>>L = [( 'b' , 2 ),( 'a' , 1 ),( 'c' , 3 ),( 'd' , 4 )]
>>> import operator
>>>L.sort(key = operator.itemgetter( 1 ))
>>>L
>>>[( 'a' , 1 ), ( 'b' , 2 ), ( 'c' , 3 ), ( 'd' , 4 )]
|
实例6:(DSU方法:Decorate-Sort-Undercorate)
1
2
3
4
5
6
|
>>>L = [( 'b' , 2 ),( 'a' , 1 ),( 'c' , 3 ),( 'd' , 4 )]
>>>A = [(x[ 1 ],i,x) for i,x in enumerate (L)] #i can confirm the stable sort
>>>A.sort()
>>>L = [s[ 2 ] for s in A]
>>>L
>>>[( 'a' , 1 ), ( 'b' , 2 ), ( 'c' , 3 ), ( 'd' , 4 )]
|
以上给出了6中对List排序的方法,其中实例3.4.5.6能起到对以List item中的某一项
为比较关键字进行排序.
效率比较:
cmp < DSU < key
通过实验比较,方法3比方法6要慢,方法6比方法4要慢,方法4和方法5基本相当
多关键字比较排序:
实例7:
1
2
3
4
|
>>>L = [( 'd' , 2 ),( 'a' , 4 ),( 'b' , 3 ),( 'c' , 2 )]
>>> L.sort(key = lambda x:x[ 1 ])
>>> L
>>>[( 'd' , 2 ), ( 'c' , 2 ), ( 'b' , 3 ), ( 'a' , 4 )]
|
我们看到,此时排序过的L是仅仅按照第二个关键字来排的,
如果我们想用第二个关键字排过序后再用第一个关键字进行排序呢?有两种方法
实例8:
1
2
3
4
|
>>> L = [( 'd' , 2 ),( 'a' , 4 ),( 'b' , 3 ),( 'c' , 2 )]
>>> L.sort(key = lambda x:(x[ 1 ],x[ 0 ]))
>>> L
>>>[( 'c' , 2 ), ( 'd' , 2 ), ( 'b' , 3 ), ( 'a' , 4 )]
|
实例9:
1
2
3
4
|
>>> L = [( 'd' , 2 ),( 'a' , 4 ),( 'b' , 3 ),( 'c' , 2 )]
>>> L.sort(key = operator.itemgetter( 1 , 0 ))
>>> L
>>>[( 'c' , 2 ), ( 'd' , 2 ), ( 'b' , 3 ), ( 'a' , 4 )]
|
为什么实例8能够工作呢?原因在于tuple是的比较从左到右比较的,比较完第一个,如果相等,比较第二个
from: http://blog.chinaunix.net/uid-20775448-id-4222915.html
python list列表排序的两种方法及实例讲解相关推荐
- list排序方法python_python list 排序的两种方法及实例讲解
对 list 进行排序,Python 提供了两个方法: 方法1. 用 list 的内建函数 list.sort 进行排序 list.sort(func=None, key=None, reverse= ...
- python列表排序方法-python list排序的两种方法及实例讲解
对List进行排序,Python提供了两个方法 方法1.用List的内建函数list.sort进行排序 list.sort(func=None, key=None, reverse=False) Py ...
- python list排序的两种方法及实例讲解
对List进行排序,Python提供了两个方法 方法1.用List的内建函数list.sort进行排序 list.sort(func=None, key=None, reverse=False) Py ...
- python列表的排序方法_pythonlist排序的两种方法及实例
本文主要介绍了python list排序的两种方法及实例讲解.具有很好的参考价值,下面一起来看下吧 对List进行排序,Python提供了两个方法 方法1.用List的内建函数list.sort进行排 ...
- Python:列表去重的两种方法
方法一:使用 set() 方法进行去重 # 一.准备一个带有重复数据的列表 list_1 = [1,2,3,1,5,6,2]# 二.使用 set() 方法进行去重处理 #[注:仅用 set() 方法处 ...
- python怎么模拟浏览器交互_干货分享:python爬虫模拟浏览器的两种方法实例分析(赶紧收藏)...
今天为大家带来的内容是:干货分享:python爬虫模拟浏览器的两种方法实例分析(赶紧收藏) 文章主要介绍了python爬虫模拟浏览器的两种方法,结合实例形式分析了Python爬虫模拟浏览器的两种常见操 ...
- 百钱买百鸡python编程列表推导式_使用循环和列表推导式两种方法求解百钱买百鸡问题。假设大鸡5元一只,中鸡3元一只,小鸡1元三只,现有100元钱想买100只鸡,有多少种买法?...
[程序题]编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数 1/1+1/3+...+1/n [单选题]患者男,67岁.确诊为原发性支气管肺癌,为行手术 ...
- python列表去重的两种方法
python列表去重的两种方法 1. 使用循环进行遍历,将重复的元素去掉. def test1():lst = [1,2,5,6,3,5,7,3]tmp = []for it in lst:if it ...
- Python对列表去重的4种方法
Python对列表去重的4种方法 列表 去重 开发中对数组.列表去重是非常常见的需求,对一个list中的id进行去重,有下面几种方法,前面两种方法不能保证顺序, 后面两种方法可以保持原来的顺序. 下面 ...
最新文章
- 兑换量子计算机,阅读 | 【量子计算机】构造置换量子门
- dmalloc 原文 翻译整理
- Sending e-mail with Spring MVC--转载
- 【转】获取命名空间、类名、方法名
- 路飞学城Python-Day9
- FFmpeg在Linux下编译使用
- 处理丢失和无效的数据值
- c++ 单例模式_Java面试题总结之设计模式、网络基础、常用算法
- 查看进程占用,并kill掉
- Java中注解与反射的使用方法及场景,强行解释一波!
- 推荐一款好用的java反编译软件——JavaDecompiler
- python3.6安装pyspider
- kali安装AWVS的步骤
- 翻译软件Bob安装教程
- html多重阴影效果,如何使用css3实现文字的单阴影效果和多重阴影效果(附完整代码)...
- 短视频矩阵系统H5形式视频分享如何开发?
- iPhone检测是否存在耳麦
- 你今天Git了吗?上传资源上Github最新教程!
- PS制作立体效果——圆环
- 远程服务器 上传公钥,ssh-keygen教程第5章:copy公钥要服务端
热门文章
- 本周看代码找bug总结
- __attribute__((packed))
- 章磊回答: 姚期智提出的百万富翁难题被破解? 多方安全计算MPC到底是个什么鬼?
- redis 实际应用中的缓存作用
- 德勤:95%的受访公司将在2019年投资区块链
- 高盛想要做华尔街的谷歌
- Java Review - HashMap HashSet 源码解读
- 实战SSM_O2O商铺_30【商品】商品添加之Controller层的实现
- mysql cte 语法,mysql8 公用表表达式CTE的使用方法实例分析
- idea debug的使用