Python中sort ()与 sorted() 区别

一、描述

sort 与 sorted 区别：

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

list 的 sort 方法返回的是对已经存在的列表进行操作，如果你不需要保留原来的list，此方法将更有效。而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

sort使用方法为ls.sort()，而sorted使用方法为sorted(ls)。

二、sorted语法

sorted 语法：

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

参数说明：

iterable – 可迭代对象。

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

key – 主要是用来进行比较的元素（python2.4开始提供，之前采用cmp），只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。此函数将在每个元素比较前被调用。

reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

三、sort原理

首先，要理解sort()内部是利用递归进行冒泡排序的；

例如：

var arr = [1, 5, 4, 2];
sort()方法的比较逻辑为：
第一轮：1和5比，1和4比，1和2比
第二轮：5和4比，5和2比
第三轮：4和2比

其次，sort()方法会接受一个比较函数compare(a, b)，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。

最后，永远要记住一句话，凡是返回1或者大于0的正数的时候就要交换位置。（内部实现）