python - sort排序函数

最新推荐文章于 2025-07-10 11:56:00 发布
原创 最新推荐文章于 2025-07-10 11:56:00 发布 · 978 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python

本文介绍了Python中使用sorted函数进行排序的方法，包括如何利用cmp、key参数以及operator模块中的itemgetter函数进行高效排序。通过实例展示了对元组列表和字典进行排序的具体操作。

在此顺便记录一下python中list的排序函数sort。

sort函数原形如下：

sorted(data, cmp=None, key=None, reverse=False)

其中，data是待排序数据，可以使List或者iterator, cmp和key都是函数，这两个函数作用与data的元素上产生一个结果，sorted方法根据这个结果来排序。 
cmp(e1, e2) 是带两个参数的比较函数, 返回值: 负数: e1 < e2, 0: e1 == e2, 正数: e1 > e2. 默认为 None, 即用内建的比较函数. 
key 是带一个参数的函数, 用来为每个元素提取比较值. 默认为 None, 即直接比较每个元素. 
通常, key 和 reverse 比 cmp 快很多, 因为对每个元素它们只处理一次; 而 cmp 会处理多次. 


1. 对由tuple组成的List排序

>>> students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10),]

用key函数排序

>>> sorted(students, key=lambda student : student[2])   # sort by age  
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]


用cmp函数排序 

>>> sorted(students, cmp=lambda x,y : cmp(x[2], y[2])) # sort by age  
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]


用 operator 函数来加快速度，并且可以多级排序。

>>> from operator import itemgetter, attrgetter  
>>> sorted(students, key=itemgetter(1,2))  # sort by grade then by age  
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]



2. 对由字典排序  

>>> d = {'data1':3, 'data2':1, 'data3':2, 'data4':4}  
>>> sorted(d.iteritems(), key=itemgetter(1), reverse=True)  
[('data4', 4), ('data1', 3), ('data3', 2), ('data2', 1)]

转载于：http://gaopenghigh.iteye.com/blog/1483864

大话 Python：python 基础巩固 -- 内置排序函数 sort 与 sorted
2401_84556837的博客
04-28 1210
特点：sort() 函数只有在 list 列表的对象中才可以使用，直接该表列表本身的顺序不会生成新的列表对象，字符串按照 ASCII 码进行排序、中文按照 unicode 编码进行从小到大的排序。特点：sorted(iterable，cmp，key，reverse）函数可以对可迭代的序列进行排序，并且返回一个新的对象、不对原有的列表对象进行修改。光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。默认不使用可选参数进行排序。2 # 定义列表。
2024年Python最新大话 Python：python 基础巩固 -- 内置排序函数 sort 与 sorted
2401_84691713的博客
05-01 602
Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！
python的sort函数
guobingjie123的博客
02-23 2万+
一、基本形式有两种形式：（1）iterable.sort(cmp=None, key=None, reverse=False) #python 2.xiterable.sort（key=None, reverse=False） #python 3.x（2）sorted(iterable, cmp=None, key=None, reverse=False)        #python ...
Python之sort函数
热门推荐
一只不想做程序员的程序猿的日常摸鱼分享
01-29 3万+
描述：sort() 函数用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。 语法： list.sort( key=None, reverse=False) key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。 reverse -- 排序规则，reverse = True降序，reverse = False升序（默认）。 （无返回值，只会对列表进行排序） 实例： #!/usr/bin/pyt...
Python中的sort()和sorted()用法
最新发布
记录个人在编程中的学习笔记，主打Python、算法与开源工具踩坑指南。
07-10 1373
Python提供了两种排序方法：list.sort()和sorted()。两种排序分别如何使用？它们的原理又是什么？
python中的sort函数
qq_36417677的博客
12-26 2055
sort() 函数用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。 sorted() 函数对所有可迭代的对象进行排序操作。 sort 与 sorted 区别： sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。 list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，而内置函数 sorted 方法返回的是一个新的 list...
python之sort函数
自渡
10-06 633
转自www.runoob.com/python/python-func-sorted.html 描述sorted() 函数对所有可迭代的对象进行排序操作。sort 与 sorted 区别：sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，而内建函数 sorted 方法返回的是一个新的 l...
Python sort()函数
Grace_77的博客
05-05 1871
lst=[4, 6, 2, 9, 7]#从小到大排序lst.sort() lst[2, 4, 6, 7, 9]#从大到小排序lst.sort(reverse=True)lst[9, 7, 6, 4, 2]
python-33.数组排序-sort~.py
03-12
Python为开发者提供了多种排序方法，其中最常用的就是列表对象自带的sort方法以及内置函数sorted。sort方法会就地对列表进行排序，不返回新列表，而sorted函数会返回一个新的已排序列表，原列表不会发生变化。 sort...
python-归并排序算法.docx
06-11
在这个实现中，`merge_sort`函数是主函数，负责递归地分割序列，而`merge`函数则负责合并已排序的子序列。 **3. 时间与空间复杂度** - **时间复杂度**: 归并排序的时间复杂度为O(nlogn)，其中n是序列的长度。这是...
python-冒泡排序算法.docx
06-11
以下是一个标准的Python冒泡排序函数实现： ```python def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] ``` ...
Python sort 函数
我有两颗糖
07-02 7402
1. sort 函数 函数原型: L.sort(*, key=None, reverse=None) 它把 L 原地排序，也就是使用后并不是返回一个有序的序列副本，而是把当前序列变得有序！ 参数说明： argument description * 迭代类型的数据列表 key 函数类型，比较的原则 reverse 为 True 时逆序 Both list.sort() and sorted() have a key parameter to specify a function
Python中的sort()函数
ASS-ASH的博客
11-23 8538
sort(self, key=None, reverse=False) #key:是排序的条件,可以是：key=int，key=len， key=lambda.. #reverse:表示是否反序，默认从小到大，默认为Flase 例1： l = [5,2,3,1,4 ] l.sort() print(l) #输出：[1, 2, 3, 4, 5] 例2： l= ['ZZ', 'XX', 'ddsd', 'yyds', 'abb', 'pdd'] l.sort() print(l) ##字符串列表是.
python sorted函数
m0_51104427的博客
11-17 1642
python sorted函数 用sorted函数根据字典item进行排序后，返回的是排序后的list of tuple！！！ 例如： d = {"stuck":2,"traffic":5,"error_brake":3} sd = sorted(d.items(),key = lambda item:item[1],reverse = True) print（sd） 输出结果如下： [('traffic',5),('error_brake',3),('stuck',2)] ...
python中 sort() 函数
orangerfun的博客
05-04 3118
python2中的sort函数 list.sort(cmp=None, key=None, reverse=False) cmp -- 可选参数, 如果指定了该参数会使用该参数的方法进行排序。 key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。 reverse -- 排序规则，reverse = True 降序， ...
python中排序函数
weixin_42195234的博客
10-23 1980
python中排序函数（sort）
Python sorted() 函数
weixin_51613296的博客
11-27 1919
描述 sorted()函数对所有可迭代的对象进行排序操作。 sort 与 sorted 区别： sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。 list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。 返回值 返回重新排序的列表。 通过第一个实例可以发现sorted函数可以对所有可迭代的对象进行排序操作，且返回的是一个新的对象 ...
Python列表的sort函数
Insane_Loafer的博客
08-01 677
目录 sort的功能 sort的用法 sort的注意事项 sort的功能 对当前列表按照─定规律进行排序 sort的用法 用法: list.sort(key=None, reverse=False) 参数: key -参数比较 reverse -排序规则，reverse = True降序，reverse = False升序（默认）。 key涉及函数学习，我们在日后讲解当前默认不传即可 sort的用法 按照首字母排序 In [44]: books = [ 'python ', 'djan
Python 列表sort函数
weixin_45659364的博客
04-26 6900
文章目录简介一、语法二、演示1.基本用法2.有参用法总结 简介 Python和Java等编程语言一样，提供了一种自动排序的方法，Java中是Arrays.sort()方法，而Python中是sort()方法，下面来详细介绍一下sort()方法的用法 一、语法 iterable.sort(cmp[, key[, reverse]]) 参数解释： （1）iterable指定要排序的list或者iterable （2）cmp为函数，指定排序时进行比较的函数，可以指定一个函数或者lambda函数 下面进..
python .sort 排序函数
06-22
### Python 中 `.sort()` 排序函数的使用方法 `.sort()` 是 Python 列表对象的一个方法，用于对列表进行原地排序（in-place sorting），即直接修改原始列表而不会创建新的列表[^2]。以下是 `.sort()` 的语法和详细说明： #### 语法 ```python list.sort(key=None, reverse=False) ``` - **`key`**: 一个单参数的函数，用于从每个列表元素中提取比较键。默认为 `None`。 - **`reverse`**: 布尔值，指定排序顺序。如果设置为 `True`，则按降序排序；否则按升序排序，默认为 `False`。 #### 示例代码 以下是一些常见的 `.sort()` 使用示例： ```python # 升序排序 numbers = [3, 1, 4, 1, 5, 9] numbers.sort() print(numbers) # 输出 -> [1, 1, 3, 4, 5, 9] # 降序排序 numbers.sort(reverse=True) print(numbers) # 输出 -> [9, 5, 4, 3, 1, 1] # 使用 key 参数按字符串长度排序 words = ['banana', 'pie', 'Washington', 'book'] words.sort(key=len) print(words) # 输出 -> ['pie', 'book', 'banana', 'Washington'] # 自定义 key 函数排序 def get_second_element(item): return item[1] data = [(1, 'b'), (3, 'a'), (2, 'c')] data.sort(key=get_second_element) print(data) # 输出 -> [(3, 'a'), (1, 'b'), (2, 'c')] ``` #### 注意事项 - `.sort()` 方法仅适用于列表类型，无法直接用于其他可迭代对象，如字典或元组[^1]。 - 如果需要对非列表类型的对象排序，可以使用内置的 `sorted()` 函数[^1]。 - `.sort()` 方法是就地操作，因此不会返回任何值（返回 `None`）[^2]。 #### 稳定性与算法 Python 的 `.sort()` 方法底层实现基于 Timsort 算法，这是一种混合排序算法，结合了归并排序和插入排序的优点。Timsort 是稳定的排序算法，这意味着当两个元素相等时，它们在排序后的相对位置保持不变[^3]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值