sort函数pythonreverse_Python之排序reverse、sort、sorted

排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。

如果是数字，我们可以直接比较，但如果是字符串或者两个dict呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。

Python内置的sorted()函数就可以对list进行排序。

Python sorted() 函数

描述

sorted() 函数对所有可迭代的对象进行排序操作。

sort 与 sorted 区别：

sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。

list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

语法

sorted 语法：

sorted(iterable[,cmp[,key[,reverse]]])

参数说明：

iterable -- 可迭代对象。

cmp -- 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。

key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。

reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序(默认)。

返回值

返回重新排序的列表。

Python List sort()方法

描述

sort() 函数用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。

语法

sort()方法语法：

list.sort([func])

参数

func -- 可选参数, 如果指定了该参数会使用该参数的方法进行排序。

返回值

该方法没有返回值，但是会对列表的对象进行排序。

Python List reverse()方法

描述

reverse() 函数用于反向列表中元素。

语法

reverse()方法语法：

list.reverse()

参数

NA。

返回值

该方法没有返回值，但是会对列表的元素进行反向排序。

三者之间的一些比较：

1、list.sort()和sorted()都能接受一个参数reverse(True or False)来表示升序或降序排序。

2、list.reverse()和list.sort()都没有返回值，只有全局sorted()有返回值，返回的是一个重新排序的列表。

3、sorted()也是一个高阶函数。用sorted()排序的关键在于实现一个映射函数。