#杂记#排序a.sort()与sorted(a)的区别:a.sort()修改待排序的列表内容,返回排序后的a; sorted(a)，返回一个新的列表，而对a不产生影响

sort() 是list的内置方法，只有list有 ：sort(cmp=None, key=None, reverse=False)
sorted()方法是Python内置的，可以对所有可迭代的序列排序生成新的序列，只要可迭代就行，返回的都是一个list：sorted(iterable, cmp=None, key=None, reverse=False)

参数：
cmp：比较函数，比较什么参数由key决定。
key：用列表元素的某个属性或函数作为关键字。
reverse：排序规则，可以选择True或者False。
iterable：待排序的可迭代类型的容器

区别：
a.sort()修改待排序的列表内容,返回排序后的a;
sorted(a)，返回一个新的列表，而对a不产生影响

>>> a=[2,412,45,76]
>>> a.sort()
>>> a
[2, 45, 76, 412]

>>> b=[1,412,45,76]
>>> sorted(b)
[1, 45, 76, 412]
>>> b
[1, 412, 45, 76]

当列表由list（或者tuple）组成时，默认情况下，sort和sorted都会根据list[0]（或者tuple[0]）作为排序的key，进行排序。
主要有三种方式：基于key函数；基于cmp函数和基于reverse函数

#默认排序
>>> ls=[(1,2,3),(2,1,3),(3,3,2)]
>>> ls.sort()
>>> ls
[(1, 2, 3), (2, 1, 3), (3, 3, 2)]

#基于key的排序
>>> ls=[(1,2,3),(2,1,3),(3,3,2)]
>>> ls.sort(key=lambda x:x[2]) 
>>> ls
[(3, 3, 2), (1, 2, 3), (2, 1, 3)]

#基于cmp函数排序
>>> ls=[(1,2,3),(2,1,3),(3,3,2)]
>>> ls.sort(cmp = lambda x,y:cmp(x[1],y[1]))
>>> ls
[(2, 1, 3), (1, 2, 3), (3, 3, 2)]

#基于reverse排序   reverse=False为升序排序；reverse=True为降序排序
>>> ls=[2,4,2,56,87,34]
>>> ls.sort(reverse=False)
>>> ls
[2, 2, 4, 34, 56, 87]

>>> ls=[2,4,2,56,87,34]
>>> ls.sort(reverse=True)
>>> ls
[87, 56, 34, 4, 2, 2]

cmp的使用
cmp指定一个定制的比较函数，这个函数接收两个参数（iterable的元素），如果第一个参数小于第二个参数，返回一个负数；如果第一个参数等于第二个参数，返回零；如果第一个参数大于第二个参数，返回一个正数。默认值为None。

#cmp(e1, e2) 是具有两个参数的比较函数，返回值：负数（e1 < e2）；0（e1 == e2）；正数（ e1 > e2）
>>> cmp(2,3)
-1
>>> cmp(3,2)
1
>>> cmp(0,0)
0

可以简单理解为，cmp()参数中第一个值比第二个值小，如果a-b则升序；b-a则降序

>>> ls=[3,65,3,7,8,5]
>>> ls.sort(cmp=lambda a,b:a-b) 
>>> ls
[3, 3, 5, 7, 8, 65]

>>> ls=[3,65,3,7,8,5]
>>> ls.sort(cmp=lambda a,b:b-a)
>>> ls
[65, 8, 7, 5, 3, 3]

---