1.函数名及其来源
sort() 函数命名来源于英文单词sort(排序；分类)。
也是内置函数，无需import
sort() 是Python列表的一个内置的排序方法，list.sort() 方法排序时直接修改原列表，返回None；
sorted() 是Python内置的一个排序函数，它会从一个迭代器返回一个排好序的新列表。
相比于 sort()，sorted()使用的范围更为广泛，但是如果不需要保留原列表，sort更有效一点。另外，sort() 只是列表的一个方法，只适用于列表，而sorted()函数接受一切迭代器，返回新列表。
例子如下
>>> a = [1,3,6,2,9,4]
>>> a.sort()
>>> a
[1, 2, 3, 4, 6, 9]
>>> sorted(a,reverse=True)
[9, 6, 4, 3, 2, 1]
2.函数定义源码及其用法拆解
sorted(iterable[, key][, reverse])
list.sort(*, key=None, reverse=None)
参数
- key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
- reverse -- 排序规则，reverse = True 降序， reverse = False 升序（默认）
实际应用过程中需要保留原有列表，使用 sorted() 函数较为适合，否则可以选 择 sort() 函数，因为 sort() 函数不需要复制原有列表，消耗的内存较少，效率也较高。
sorted() 函数功能非常强大，它可以方便地针对不同的数据结构进行排序
对字典进行排序
>>> sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'}) # 根据字典键排序
[1, 2, 3, 4, 5]
>>> sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'}.values()) # 根据字典值排序
['A', 'B', 'B', 'D', 'E']
对多维列表排序
>>> student_tuples = [('john', 'A', 15),('jane', 'B', 12),('dave', 'B', 10)]
>>> sorted(student_tuples, key = lambda student: student[0]) # 对姓名排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(student_tuples, key = lambda student: student[2]) # 年龄排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
调用operator模块中的 itemgetter() 可以实现根据多个参数排序：
>>> sorted(student_tuples, key = itemgetter(2)) # 根据年龄排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
>>> sorted(student_tuples, key = itemgetter(1, 2)) # 根据成绩和年龄排序
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]
>>> sorted(student_tuples, key = itemgetter(1, 2), reverse=True) # 反转排序结果
[('jane', 'B', 12), ('dave', 'B', 10), ('john', 'A', 15)]
3.版本差异
无
4.学习建议
sort和sorted都是非常常用的排序函数，相比自己去实现一些冒泡，选择，插入之类低效排序，系统自带排序更为便捷高效。
对基础运行环境有疑问的，推荐参考:python函数深入浅出 0.基础篇