Python学习(五)—sorted排序函数

排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但如果是字符串或者两个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']

如果要让字符串按照字符序列来排序，而忽略大小写，则可以定义函数忽略大小写，把字符串转换成大写或者小写进行比较即可。