python 两种排序方法 sort() sorted()

python中有两种排序方法，list内置sort()方法或者python内置的全局sorted()方法

区别为：

• sort()方法对list排序会修改list本身,不会返回新list。sort()只能对list进行排序。
• sorted()方法会返回新的list，保留原来的list。sorted 可以对所有可迭代的对象进行排序操作。

sort语法：

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

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

#!/usr/bin/python
# -*- coding: UTF-8 -*-

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

random = [(2, 2), (3, 4), (4, 1), (1, 3)]
random.sort(key=takeSecond) # 指定第二个元素排序
print '排序列表：', random  # 输出类别

sorted()语法：

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

• iterable -- 可迭代对象。
• cmp -- 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
• key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）

#使用cmp
>>> L=[('b',2),('a',1),('c',3),('d',4)]
>>> sorted(L, cmp=lambda x,y:cmp(x[1],y[1]))   # 利用cmp函数
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

#使用key
>>> sorted(L, key=lambda x:x[1])               # 利用key
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
>>> students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
>>> sorted(students, key=lambda s: s[2])            # 按年龄升序排列
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

#对字典排序
>>> my_dict ={"a":"2", "c":"5", "b":"1"}
>>> result = sorted(my_dict)
>>> print result   #对dict排序默认会按照dict的key值进行排序，最后返回的结果是一个对key值排序好的list
['a', 'b', 'c']

result2 = sorted(my_dict, key=lambda x:my_dict[x]) #指定key参数，根据dict的value排序
>>> print result2
['b', 'a', 'c']

参考：https://www.runoob.com/python/att-list-sort.html

https://www.runoob.com/python/python-func-sorted.html