python 中的排序相关知识

详细的教程link

1. sorted and sort

区别：

1. 返回值不同：调用sorted函数会返回一个新的已排序的list，调用list.sort()会直接修改原list，并返回None，如果不需要原列表，list.sort()会更加高效
2. sorted函数可以接收任何可迭代对象

2. key

key形参来制定在进行列表元素比较之前调用的函数，所以形参值应该是个函数（可调用对象），函数接收一个参数，返回用于排序的key

举例：

sorted("This is a test string from Andrew".split(), key=str.lower)

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

先按照第一个元素顺序排序，再按照第二个逆序排序：

envelopes = [[5,4],[6,4],[6,7],[2,3]]
envelopes = sorted(envelopes, key=lambda envelope: (envelope[0], -envelope[1]))

最后，python提供的sort方法可以保证排序的稳定性。