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 = xy.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: -1print cmp(1, 1)# output: 0print cmp(2, 1)# output: 1x = [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]