排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小。如果是数字,我们可以直接比较,但如果是字符串或者两个dict呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽象出来。通常规定,对于两个元素x和y,如果认为x < y,则返回-1,如果认为x == y,则返回0,如果认为x > y,则返回1,这样,排序算法就不用关心具体的比较过程,而是根据比较结果直接排序。
Python内置sorted函数可以对list进行排序。
>>> sorted([1,4,2,76,23,3,0])
[0, 1, 2, 3, 4, 23, 76]
另外,sorted也是一个高阶函数,它可以接受一个比较函数来实现自定义排序。
>>> def reversed_cmp(x,y):
if x > y:
return -1
if x < y:
return 1
return 0
>>> sorted([1,34,2,3,46,78,0,24],reversed_cmp)
[78, 46, 34, 24, 3, 2, 1, 0]
如上,定义reversed_cmp倒序排列,传入sorted对对应的list做倒序排序。
默认情况下,字符串排序是按照ASCII的大小来排序的。如下对字符串进行排序:
>>> sorted(['asd','Zasa','Dad','bdf'])
['Dad', 'Zasa', 'asd', 'bdf']
如果要让字符串按照字符序列来排序,而忽略大小写,则可以定义函数忽略大小写,把字符串转换成大写或者小写进行比较即可。