python列表排序函数

sort和sorted方法：

二者都是用在list数据类型中的排序方法

区别是：

sorted没有修改原来的数组，而是将数组的结果作为参数传递给一个新的数组；

sort在原数组上直接进行排序，也就是会修改原数组。

 

list.sort(cmp=None, key=None, reverse=False)
sorted(iterable, cmp=None, key=None, reverse=False)

参数 ：

cmp ：可选参数, 如果指定了该参数会使用该参数的方法进行排序。
key ：主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，            指定可迭代对象中的一个元素来进行排序。
reverse ：排序规则，reverse = True 降序， reverse = False 升序（默认）。

示例：

reverse：

# sort()
lis = [1,5,4,7]
lis.sort() 
print(lis) # [1,4,5,7] 升序

lis = [1,5,4,7]
lis.sort(reverse = True)
print(lis) # [7,5,4,1] 降序

# sorted()
lis = [1,5,4,7]
sort_lis = sorted(lis)
print(sort_lis) # [1,4,5,7] 升序

lis = [1,5,4,7]
sort_lis = sorted(lis, reverse = True)
print(sort_lis) # [7,5,4,1] 降序

key：

# 获取列表的第二个元素
def sort_key(elem):
    return elem[1]

# 列表
random = [(2, 2), (3, 4), (4, 1), (1, 3)]
# random = [[2,2],[3,4],[4,1],[1,3]] 同理

# 指定第二个元素排序
random.sort(key=sort_key)
# random.sort(key = lambda item:item[1])  
 
print(random) # [(4, 1), (2, 2), (1, 3), (3, 4)]

示例：如果元组里第一个元素是奇数，就用元组里第一个元素进行排序，如果元组里第一个元素是偶数，则用这个元组里的第二个元组进行大小比较。

from functools import cmp_to_key
lst = [(9, 4), (2, 10), (4, 3), (3, 6)]

def cmp(x, y):
    a = x[0] if x[0] %2 == 1 else x[1]
    b = y[0] if y[0] %2 == 1 else y[1]

    return 1 if a > b else -1 if a < b else 0

lst.sort(key=cmp_to_key(cmp))
print(lst) # [(4, 3), (3, 6), (9, 4), (2, 10)]