Python3学习笔记之列表的排序

列表的排序

---

简单排序

最简单的排序方法就是直接使用默认的sort()方法：

>>> a = [1, 3, 2, -1, 23, 4]
>>> a.sort()
#[-1, 1, 2, 3, 4, 23]

默认从小到大排，当然也可以从大到小排：

>>> a = [1, 3, 2, -1, 23, 4]
>>> a.sort(reverse = True)
#[23, 4, 3, 2, 1, -1]

另外，使用sorted()方法不会修改原来的列表，得到的是一个新的列表：

>>> a = [1, 3, 2, -1, 23, 4]
>>> b = sorted(a)
>>> b
[-1, 1, 2, 3, 4, 23]
>>> a
[1, 3, 2, -1, 23, 4]

自定义比较函数

既然要排序，当然不能只是简单的按照元素值的大小来排，要能够按照我们想要的方式去排序，类似于重载了<这个符号。Python3中的sort()函数有一个参数key可以实现这个任务，key是函数，sort按照对每个元素调用该函数得到的返回值的大小来进行排序：

>>> a = [6, 25, 32, 493, 234]
>>> a.sort(key = lambda x: x % 10)
#[32, 493, 234, 25, 6]

用不同关键字排序及多级排序

from operator import itemgetter
students = [("John", "A", 15), \
            ("Mike", "B", 12), \
            ("Mike", "C", 18), \
            ("Bomm", "B", 10)]
students.sort(key = lambda x: x[2])    #按年龄排序
print(students)
#[('Bomm', 'B', 10), ('Mike', 'B', 12), ('John', 'A', 15), ('Mike', 'C', 18)]
students.sort(key = lambda x: x[0])    #按姓名排序
print(students)
#[('Bomm', 'B', 10), ('John', 'A', 15), ('Mike', 'B', 12), ('Mike', 'C', 18)]
students.sort(key = itemgetter(1, 0))   #先按成绩再按姓名排序
print(students)
#[('John', 'A', 15), ('Bomm', 'B', 10), ('Mike', 'B', 12), ('Mike', 'C', 18)]

itemgetter(n)函数定义了一个获取对象第n个域的值的函数，需要作用在对象上才会有值：

a = [1,2,3] 
>>> b=operator.itemgetter(1,0)  
>>> b(a) 
(2, 1)