一、sort函数
sort函数是序列的内部函数
函数原型:
L.sort(cmp=None, key=None, reverse=False)
函数作用:
它是把L原地排序,也就是使用后并不是返回一个有序的序列副本,而是把当前序列变得有序
参数说明:
(1) cmp参数
cmp接受一个函数,拿整形举例,形式为:
def f(a,b):
return a-b
如果排序的元素是其他类型的,如果a逻辑小于b,函数返回负数;a逻辑等于b,函数返回0;a逻辑大于b,函数返回正数就行了
(2) key参数
key也是接受一个函数,不同的是,这个函数只接受一个元素,形式如下
def f(a):
return len(a)
key接受的函数返回值,表示此元素的权值,sort将按照权值大小进行排序
(3) reverse参数
接受False 或者True 表示是否逆序
sort举例:
(1)按照元素长度排序
L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f(x):
return len(x)
sort(key=f)
print L
输出:
[{1: 9}, {1: 5, 3: 4}, {1: 3, 6: 3}, {1: 1, 2: 4, 5: 6}]
(2)按照每个字典元素里面key为1的元素的值排序
L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f2(a,b):
return a[1]-b[1]
L.sort(cmp=f2)
print L
输出:
[{1: 1, 2: 4, 5: 6}, {1: 3, 6: 3}, {1: 5, 3: 4}, {1: 9}]
二、sorted函数
sorted函数是内建函数,他接受一个序列,返回有序的副本
他与sort的唯一区别就是会返回副本
对List进行排序,Python提供了两个方法
方法1.用List的内建函数list.sort进行排序
list.sort(func=None, key=None, reverse=False)
Python实例:
1
2
3
4
5
6
|
>>>
list
=
[
2
,
5
,
8
,
9
,
3
]
>>>
list
[
2
,
5
,
8
,
9
,
3
]
>>>
list
.sort()
>>>
list
[
2
,
3
,
5
,
8
,
9
]
|
方法2.用序列类型函数sorted(list)进行排序(从2.4开始)
Python实例:
1
2
3
4
5
|
>>>
list
=
[
2
,
5
,
8
,
9
,
3
]
>>>
list
[
2
,
5
,
8
,
9
,
3
]
>>>
sorted ( list )
[
2
,
3
,
5
,
8
,
9
]
|
两种方法的区别:
sorted(list)返回一个对象,可以用作表达式。原来的list不变,生成一个新的排好序的list对象。
list.sort() 不会返回对象,改变原有的list。
其他sort的实例:
实例1:正向排序
1
2
3
4
|
>>>L
=
[
2
,
3
,
1
,
4
]
>>>L.sort()
>>>L
>>>[
1
,
2
,
3
,
4
]
|
实例2:反向排序
1
2
3
4
|
>>>L
=
[
2
,
3
,
1
,
4
]
>>>L.sort(reverse
=
True
)
>>>L
>>>[
4
,
3
,
2
,
1
]
|
实例3:对第二个关键字排序
1
2
3
4
|
>>>L
=
[(
'b'
,
6
),(
'a'
,
1
),(
'c'
,
3
),(
'd'
,
4
)]
>>>L.sort(
lambda
x,y:
cmp
(x[
1
],y[
1
]))
>>>L
>>>[(
'a'
,
1
), (
'c'
,
3
), (
'd'
,
4
), (
'b'
,
6
)]
|
实例4: 对第二个关键字排序
1
2
3
4
|
>>>L
=
[(
'b'
,
6
),(
'a'
,
1
),(
'c'
,
3
),(
'd'
,
4
)]
>>>L.sort(key
=
lambda
x:x[
1
])
>>>L
>>>[(
'a'
,
1
), (
'c'
,
3
), (
'd'
,
4
), (
'b'
,
6
)]
|
实例5: 对第二个关键字排序
1
2
3
4
5
|
>>>L
=
[(
'b'
,
2
),(
'a'
,
1
),(
'c'
,
3
),(
'd'
,
4
)]
>>>
import
operator
>>>L.sort(key
=
operator.itemgetter(
1
))
>>>L
>>>[(
'a'
,
1
), (
'b'
,
2
), (
'c'
,
3
), (
'd'
,
4
)]
|
实例6:(DSU方法:Decorate-Sort-Undercorate)
1
2
3
4
5
6
|
>>>L
=
[(
'b'
,
2
),(
'a'
,
1
),(
'c'
,
3
),(
'd'
,
4
)]
>>>A
=
[(x[
1
],i,x)
for
i,x
in
enumerate
(L)]
#i can confirm the stable sort
>>>A.sort()
>>>L
=
[s[
2
]
for
s
in
A]
>>>L
>>>[(
'a'
,
1
), (
'b'
,
2
), (
'c'
,
3
), (
'd'
,
4
)]
|
以上给出了6中对List排序的方法,其中实例3.4.5.6能起到对以List item中的某一项
为比较关键字进行排序.
效率比较:
cmp < DSU < key
通过实验比较,方法3比方法6要慢,方法6比方法4要慢,方法4和方法5基本相当
多关键字比较排序:
实例7:
1
2
3
4
|
>>>L
=
[(
'd'
,
2
),(
'a'
,
4
),(
'b'
,
3
),(
'c'
,
2
)]
>>> L.sort(key
=
lambda
x:x[
1
])
>>> L
>>>[(
'd'
,
2
), (
'c'
,
2
), (
'b'
,
3
), (
'a'
,
4
)]
|
我们看到,此时排序过的L是仅仅按照第二个关键字来排的,
如果我们想用第二个关键字排过序后再用第一个关键字进行排序呢?有两种方法
实例8:
1
2
3
4
|
>>> L
=
[(
'd'
,
2
),(
'a'
,
4
),(
'b'
,
3
),(
'c'
,
2
)]
>>> L.sort(key
=
lambda
x:(x[
1
],x[
0
]))
>>> L
>>>[(
'c'
,
2
), (
'd'
,
2
), (
'b'
,
3
), (
'a'
,
4
)]
|
实例9:
1
2
3
4
|
>>> L
=
[(
'd'
,
2
),(
'a'
,
4
),(
'b'
,
3
),(
'c'
,
2
)]
>>> L.sort(key
=
operator.itemgetter(
1
,
0
))
>>> L
>>>[(
'c'
,
2
), (
'd'
,
2
), (
'b'
,
3
), (
'a'
,
4
)]
|
为什么实例8能够工作呢?原因在于tuple是的比较从左到右比较的,比较完第一个,如果相等,比较第二个