Python列表排序函数

sort函数

原地排序，直接改变输入的列表，而无返回值。

x = [2, 1, 3]
x.sort()
print x
# output: [1, 2, 3]
print x.sort()
# output: None

若要实现赋值，则先把x的副本（一个新对象）赋值给一个变量，再排序，这样可以保证不改变x。

x = [2, 1, 3]
y = x[:]  # 或 y = list(x)
y.sort()
print x
# output: [2, 1, 3]
print y
# output: [1, 2, 3]

若直接赋值，不新建对象，实际上传递的是x的地址，x和y最后会指向同一对象，导致x和y都改变。

x = [2, 1, 3]
y = x
y.sort()
print x
# output: [1, 2, 3]
print y
# output: [1, 2, 3]

sort函数的关键字参数

• cmp: 可以自定义比较参数。cmp(x,y)在x小于y时返回负数，在x大于y时返回正数，在x等于y时返回0。

print cmp(1, 2)
# output: -1
print cmp(1, 1)
# output: 0
print cmp(2, 1)
# output: 1
x = [2, 1, 3]
x.sort(cmp)
print x
# output: [1, 2, 3]

• key: 根据键值排序。

x = ['aaa', 'a', 'aa']
x.sort(key=len)
print x
# output: ['a', 'aa', 'aaa']

• reverse: 表明列表是否要进行反向排序。

x = [2, 1, 3]
x.sort(reverse=True)
print x
# output: [3, 2, 1]

sorted函数

sorted函数能实现上述不改变待排列表，并返回排序副本的需求。

x = [2, 1, 3]
y = sorted(x)
print x
# output: [2, 1, 3]
print y
# output: [1, 2, 3]