提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
一、操作手册
①函数原型:sorted(iterable[,cmp,[,key[,reverse=True]]]),可选的参数有三个,cmp、key和reverse。
②参数:第一个参数是一个iterable
1)cmp指定一个定制的比较函数,这个函数接收两个参数(iterable的元素),如果第一个参数小于第二个参数,返回一个负数;如果第一个参数等于第二个参数,返回零;如果第一个参数大于第二个参数,返回一个正数。默认值为None。
2)key指定一个接收一个参数的函数,这个函数用于从每个元素中提取一个用于比较的关键字。默认值为None。
3)reverse是一个布尔值。如果设置为True,列表元素将被倒序排列。
③返回值:一个对iterable中元素进行排序后的列表(list)。
通常来说,key和reverse比一个等价的cmp函数处理速度要快。这是因为对于每个列表元素,cmp都会被调用多次,而key和reverse只被调用一次。
二、Key Functions(关键字函数)
从Python2.4开始,list.sort()和sorted()方法都添加了一个key参数来说明一个函数,这个函数在做比较之前会对list中的每个元素进行调用。
key的值应该是一个函数,这个函数接收一个参数并且返回一个用于比较的关键字。这种技术比较快,原因在于对每个输入记录,这个函数只会被调用一次。
三、例题:
题目 1568: 蓝桥杯算法提高VIP-身份证排序
1.题目描述
安全局搜索到了一批(n个)身份证号码,希望按出生日期对