Python提供了两个方法对给定的List 进行排序,
方法1.用List的成员函数sort进行排序
testList = [5, 2, 3, 1, 4]
print(sorted(testList))
方法2.用built-in函数sorted进行排序
testList = [5, 2, 3, 1, 4]
testList.sort()
print(testList)
注:sort()与sorted()的不同在于,sort是在原位重新排列列表,而sorted()是产生一个新的列表。
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list
xxx.sort(cmp=None, key=None, reverse=False)
cmp(x, y) -> -1, 0, 1
iterable:是可迭代类型;
cmp:用于比较的函数,比较什么由key决定,有默认值,迭代集合中的一项;
key:用列表元素的某个属性和函数进行作为关键字,有默认值,迭代集合中的一项;
reverse:排序规则. reverse = True 或者 reverse = False,有默认值。
返回值:是一个经过排序的可迭代类型,与iterable一样。
注;一般来说,cmp和key可以使用lambda表达式。
testList = [('b',2),('a',1),('c',3),('d',4)]
print(sorted(testList, cmp=lambda x,y:cmp(x[1],y[1])))
输出结果:[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
testList = [('b',2),('a',1),('c',3),('d',4)]
print(sorted(testList, key=lambda x:x[1]))
输出结果:[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
print(sorted([5, 2, 3, 1, 4], reverse=True))
输出结果:[5, 4, 3, 2, 1]
print(sorted([5, 2, 3, 1, 4], reverse=False))
输出结果:[1, 2, 3, 4, 5]
注:效率key>cmp(key比cmp快)
在Keys排序中,此时排序过的列表是仅仅按照第二个关键字来排的,如果想用第二个关键字排 过序后再用第一个关键字进行排序:
testList = [('d',2),('a',4),('b',3),('c',2)]
print(sorted(testList, key=lambda x:(x[1],x[0])))
输出结果:[('c', 2), ('d', 2), ('b', 3), ('a', 4)]