python 排序函数 sort sorted 简介

一时失言乱红尘 2021-09-03 06:23 496阅读 0赞

sort() 是Python列表的一个内置的排序方法，list.sort() 方法排序时直接修改原列表，返回None；

sort() 是Python内置的一个排序函数，它会从一个迭代器返回一个排好序的新列表。

相比于 sort()，sorted() 使用的范围更为广泛，但是如果不需要保留原列表，sort更有效一点。另外，sort() 只是列表的一个方法，只适用于列表，而sorted() 函数接受一切迭代器，返回新列表。  
两者的函数形式分别如下（Python3.5.2）：

sorted(iterable[, key][, reverse]) 
    list.sort(*, key=None, reverse=None)

这两个方法有以下 2 个共同的参数：

*  key 是带一个参数的函数，返回一个值用来排序，默认为 None。这个函数只调用一次，所以fast。
 *  reverse 表示排序结果是否反转  
    看例子：

>>> a = (1,2,4,2,3)   # a 是元组，故不能用sort() 排序
    >>> a.sort()
    Traceback (most recent call last):
     File "<stdin>", line 1, in <module>
    AttributeError: 'tuple' object has no attribute 'sort'
    >>> sorted(a)    # sorted() 可以为元组排序，返回一个新有序列表
    [1, 2, 2, 3, 4]
    
    >>> a=['1',1,'a',3,7,'n']
    >>> sorted(a)
    [1, 3, 7, '1', 'a', 'n']
    >>> a     # sorted() 不改变原列表
    ['1', 1, 'a', 3, 7, 'n']     
    >>> print a.sort()
    None
    >>> a      # a.sort()直接修改原列表
    [1, 3, 7, '1', 'a', 'n']

因此如果实际应用过程中需要保留原有列表，使用 sorted() 函数较为适合，否则可以选 择 sort() 函数，因为 sort() 函数不需要复制原有列表，消耗的内存较少，效率也较高。

sorted() 函数功能非常强大，它可以方便地针对不同的数据结构进行排序，从而满足不同需求。例子如下：

*  对字典进行排序

>>> sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'})     # 根据字典键排序
    [1, 2, 3, 4, 5]
    >>> sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'}.values())    # 根据字典值排序
    ['A', 'B', 'B', 'D', 'E']

*  对多维列表排序

>>> student_tuples = [('john', 'A', 15),('jane', 'B', 12),('dave', 'B', 10)]
    >>> sorted(student_tuples, key = lambda student: student[0]) # 对姓名排序
    [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
    >>> sorted(student_tuples, key = lambda student: student[2])  # 年龄排序
    [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

*  调用operator模块中的 itemgetter() 可以实现根据多个参数排序：

>>> sorted(student_tuples, key = itemgetter(2))  # 根据年龄排序
    [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
    >>> sorted(student_tuples, key = itemgetter(1, 2))  # 根据成绩和年龄排序
    [('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]
    >>> sorted(student_tuples, key = itemgetter(1, 2), reverse=True) # 反转排序结果
    [('jane', 'B', 12), ('dave', 'B', 10), ('john', 'A', 15)]

ps: itemgetter 返回一个函数，实现取元素的功能。比如  
f = itemgetter(2)，调用 f(r) 返回 r\[2\];  
f = itemgetter(2, 5, 3)，调用 f(r) 返回元组 (r\[2\], r\[5\], r\[3\]).