list.sort()
list的一个方法，具有三个参数：cmp,key,reverse（Python3只有后两个） 一个list调用sort方法后，对该list进行排序，不保存原list
参数解释：
cmp(仅支持Python2) : 比较函数，可以自定义，如cmp = lambda x,y:y-x; cmp = cmp(x,y)key : 排序关键字,值为一个函数，此函数只有一个参数且返回一个值，比如，有一个User对象的list，希望通过对象的 user_id 属性进行排序，可以提供一个以 User 实例作为输入并输出对应 user_id 值的函数给 key（即key = lambda u:u.user_id 或 key=attrgetter(‘user_id’)）reverse : 默认为False，为True的话就是反序排序
调用方法：
#一般序列# 1.数字序列>>> L = [5,2,3,1,4]>>> L[5, 2, 3, 1, 4]>>> L.sort()>>> L[1, 2, 3, 4, 5]>>> L.sort(reverse=True)>>> L[5, 4, 3, 2, 1]# 2.字符串序列>>> StrList = ['Smooth', 'is', 'fast', 'Fast', 'is', 'smooth']>>> StrList['Smooth', 'is', 'fast', 'Fast', 'is', 'smooth']# 2.1一般字典序排列>>> StrList.sort()>>> StrList['Fast', 'Smooth', 'fast', 'is', 'is', 'smooth']# 2.2忽略大小写>>> StrList.sort(key = str.lower)>>> StrList['Fast', 'fast', 'is', 'is', 'Smooth', 'smooth']# 2.3按照字符串长度排序>>> StrList.sort(key = len)>>> StrList['is', 'is', 'Fast', 'fast', 'Smooth', 'smooth']>>> StrList.sort(key = len, reverse = True)>>> StrList['Smooth', 'smooth', 'Fast', 'fast', 'is', 'is']
关于cmp函数的补充
在Python2版本中，存在cmp参数，可以自定义比较函数，如：
#Python 2.7.6>>> Num = list(xrange(10))>>> Num[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]>>> Num.sort(cmp=lambda x,y:y-x)>>> Num[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
在Python3中，cmp参数与内置函数cmp()被一并移除，自定义比较函数通过key=func来实现（其实是通过key来定义每一个元素的关键字编码值）。这是因为Python3中不同类型间的比较不再依赖于固定跨类型排序，对不同类型的元素进行排序，首先要将不同类型元素转换为相同类型的编码值，然后才能进行升降排序。
比如一个列表中有不同类型的元素：
#Python 2.7.6>>> L = [2,3,3.5,'dd','-5','蛤蛤']>>> L.sort()>>> L[2, 3, 3.5, '-5', 'dd', '\xe8\x9b\xa4\xe8\x9b\xa4']
由于事先定义了固定的顺序，在Python2中，对含有不同类型元素的List调用sort方法是允许的。 而在Python3中就会引发一个异常：
# Python 3.4.3>>> L = [2,3,3.5,'dd','-5','蛤蛤']>>> L[2, 3, 3.5, 'dd', '-5', '蛤蛤']>>> L.sort()Traceback (most recent call last): File "<stdin>", line 1, in <module>TypeError: unorderable types: str() < float()
我们只能把不同元素的关键字编码值设为一致，例如字典序。
>>> L.sort(key=str)>>> L['-5', 2, 3, 3.5, 'dd', '蛤蛤']
sorted()
Python的一个内置函数，使用方法与list.sort()大体一致，不同在于两个地方：
sorted(L)返回一个排序后的L，不改变原始的L；L.sort()是对原始的L进行操作，调用后原始的L会改变，没有返回值。【所以a = a.sort()是错的啦！a = sorted(a)才对！
sorted()适用于任何可迭代容器，list.sort()仅支持list（本身就是list的一个方法）
基于以上两点，sorted使用频率比list.sort()更高些，所以Python中更高级的排序技巧便通过sorted()来演示。
函数原型： sorted(iterable, key=None, reverse=False) –> new sorted list
list与tuple
list与tuple排序方法与list.sort()大体一致，只不过sorted()不改变原结构：
#list>>> Num[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]>>> a = sorted(Num, reverse=True)>>> a[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]>>> Num[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]>>>#tuple>>> Num(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)>>> b = sorted(Num, reverse=True)>>> b[15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]>>> Num(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)#混合类型>>> student_tuples = [('john', 'A', 15),('jane', 'B', 12),('dave', 'B', 10)]# sort by age>>> sorted(student_tuples, key=lambda student: student[2])[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
字典排序
先引一些资料
Operator 模块函数
由于 key 参数比较常用，所以 Python 内置了一些用来简单、快速生成相关函数的方法， operator 模块提供了 itemgetter，attrgetter， 以及从 Python 2.6 开始提供的 methodcaller 函数。
itemgetter(item, …) –> itemgetter object
Return a callable object that fetches the given item(s) from its operand. After f = itemgetter(2), the call f(r) returns r[2]. After g = itemgetter(2, 5, 3), the call g(r) returns (r[2], r[5], r[3])
简单来说【个人理解】，就是按照索引顺序返回访问第i个对象的函数指针（从0开始）
>>> id{'A': '0002', 'D': '0001', 'B': '0003', 'C': '0004'}# sort by first item>>> sorted(id.items(), key=itemgetter(0))[('A', '0002'), ('B', '0003'), ('C', '0004'), ('D', '0001')]# sort by second item>>> sorted(id.items(), key=itemgetter(1))[('D', '0001'), ('A', '0002'), ('B', '0003'), ('C', '0004')]
- 由于itemgetter()可以传入多个item，这就使得多关键字排序简单了许多：
>>> Stu = [('A','male','1994-11-19'),('B','female','1995-02-08'),('D','male','1996-03-14'),('C','female','1990-05-29')]# sort by name>>> sorted(Stu,key=itemgetter(0))[('A', 'male', '1994-11-19'), ('B', 'female', '1995-02-08'), ('C', 'female', '1990-05-29'), ('D', 'male', '1996-03-14')]# sort by sex>>> sorted(Stu,key=itemgetter(1))[('B', 'female', '1995-02-08'), ('C', 'female', '1990-05-29'), ('A', 'male', '1994-11-19'), ('D', 'male', '1996-03-14')]# sort by name and sex>>> sorted(Stu,key=itemgetter(0,1))[('A', 'male', '1994-11-19'), ('B', 'female', '1995-02-08'), ('C', 'female', '1990-05-29'), ('D', 'male', '1996-03-14')]# sort by sex and name>>> sorted(Stu,key=itemgetter(1,0))[('B', 'female', '1995-02-08'), ('C', 'female', '1990-05-29'), ('A', 'male', '1994-11-19'), ('D', 'male', '1996-03-14')]
attrgetter(attr, …) –> attrgetter object
Return a callable object that fetches the given attribute(s) from its operand. After f = attrgetter(‘name’), the call f(r) returns r.name. After g = attrgetter(‘name’, ‘date’), the call g(r) returns (r.name, r.date). After h = attrgetter(‘name.first’, ‘name.last’), the call h(r) returns(r.name.first, r.name.last).
个人理解就是按照对象属性排序：
>>> class Student: def __init__(self, name, grade, age): self.name = name self.grade = grade self.age = age def __repr__(self): return repr((self.name, self.grade, self.age))>>> student_objects = [ Student('john', 'A', 15), Student('jane', 'B', 12), Student('dave', 'B', 10),]>>> sorted(student_objects, key=attrgetter('age')) # 按对象属性排序[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
methodcaller(name, …) –> methodcaller object
Return a callable object that calls the given method on its operand. After f = methodcaller(‘name’), the call f(r) returns r.name(). After g = methodcaller(‘name’, ‘date’, foo=1), the call g(r) returns r.name(‘date’, foo=1).
methodcaller函数可以让元素调用一个方法，然后按方法的返回值进行排序：
>>> words = ['b', 'a', 'abase', 'alfalfa']>>> sorted(words, key=methodcaller('count', 'a')) # word.count('a')['b', 'a', 'abase', 'alfalfa']# 等价于>>> sorted(words, key=lambda word: word.count('a'))['b', 'a', 'abase', 'alfalfa']
本文永久更新链接地址：http://www.xuebuyuan.com/Linux/2017-03/141266.htm
以上就上有关Python的排序：关于sort()与sorted()的相关介绍，要了解更多Python排序,Python的排序：关于sort()与sorted(),编程,Linux编程,Linux Shell,Android,Android教程,JAVA,C语言,Python,HTML5内容请登录学步园。