python的列表排序sort和sorted

list排序可以使用python内置的sorted()函数或list自带的sort()函数。
区别：
sorted()不修改原list而是建立个新list，list.sort()直接修改原list；

>>> l=[3,4,2,5,7,1]
>>> l_new=sorted(l)
>>> print(l_new,l) #原list未修改
[1, 2, 3, 4, 5, 7] [3, 4, 2, 5, 7, 1]
>>> l.sort()
>>> print(l) #原list被修改
[1, 2, 3, 4, 5, 7]

key参数：
key的值为函数名或匿名函数，该函数会自动处理list中的每个元素并返回处理结果，然后sort/sorted函数根据返回结果对list进行排序；
reverse参数：
True为反序，默认False即正序；

# 根据元素的第一个值排序

>>> l=[[1,2],[2,3],[7,8],[5,6],[9,10]]
>>> l_new=sorted(l,key=lambda x:x[0]) # key为匿名函数，
>>> print(l_new)
[[1, 2], [2, 3], [5, 6], [7, 8], [9, 10]]
>>> def get_key(item): # 返回元素第一个值
	return item[0]
>>> l.sort(key=get_key,reverse=True) # key为普通函数，并且进行反序排序
>>> print(l)
[[9, 10], [7, 8], [5, 6], [2, 3], [1, 2]]

稳定性
list中若存在相同的key，在排序前后相同key元素的顺序是不会变化的。
例如：[[1,2],[2,9],[7,8],[2,6],[9,10]]，以元素第一个值排序后为[[1,2],[2,9],[2,6],[7,8],[9,10]]，具有相同key的元素[2,9],[2,6]顺序不变