sort&sorted

一、区别：

1. sort()是可变对象(字典、列表)的方法，无参数和返回值，会改变可变对象，不可变对象如果调用会返回一个异常
2. sorted()是python的内置函数，sorted()函数需要一个参数(参数可以是列表、字典、元组、字符串等所有的可迭代序列)，返回一个以列表为容器的返回值，如果字典将返回键的列表。

二、用法

1. sort用法

iterable.sort(cmp[, key[, reverse]])

其中：
a. cmp是函数，用于自定义排序的比较方法
b. key为一个函数，用于指定在待排序数据的哪一项上进行排序
c. reverse用于指定升序／降序
示例：

 >>> a=['a','s','d','s1']
>>> a.sort()
>>> a
['a', 'd', 's', 's1']

使用key：

>>> s=[('merry',20),('zhou',18)]
>>> s.sort(key=lambda d: d[0])
>>> s
[('merry', 20), ('zhou', 18)]
>>> s.sort(key=lambda d: d[1])
>>> s
[('zhou', 18), ('merry', 20)]

2. sorted用法

sorted(iterable[, cmp[, key[, reverse]]])

其中cmp、key、reverse含义与sort中相同
示例：

>>> sorted([2,1,4,3,5])
[1, 2, 3, 4, 5]
>>> sorted("I am 21")
[' ', ' ', '1', '2', 'I', 'a', 'm']
>>> sorted("I am 21".split())
['21', 'I', 'am']

key用法示例：

>>> sorted("I am 21".split(),key=str.lower)
['21', 'am', 'I']
>>> sorted({'c':2,'d':1,'a':5})
['a', 'c', 'd']
>>> data={'c':2,'d':1,'a':5}
>>> sorted(data,key=lambda d:data[d])
['d', 'c', 'a']

降序：

>>> sorted(data,key=lambda d:data[d],reverse=True)
['a', 'c', 'd']

<b>sort()与sorted()可以与opertator的itemgetter等方法结合, 待补充示例</b>
三、 稳定性
从python2.2开始，排序都被保证了稳定性。

s=[('merry',18),('zhou',20),('merry',16)]
>>> s
[('merry', 18), ('zhou', 20), ('merry', 16)]
>>> s.sort(key=lambda d:d[0])
>>> s
[('merry', 18), ('merry', 16), ('zhou', 20)]

>>> s=[('merry',18),('zhou',20),('merry',16)]
>>> sorted(s,key=lambda d:d[0])
[('merry', 18), ('merry', 16), ('zhou', 20)]

四、参考

1. Python中的sort()方法使用基础
2. python sort、sorted高级排序技巧