sort()和sorted()
list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。
sort()
使用sort()方法对list排序会修改list本身,不会返回新list 。
sort()不能对dict字典进行排序
my_list = [3, 5, 1, 4, 2]
my_list.sort()
print my_list
#输出: [1, 2, 3, 4, 5]
sorted()
对dict排序默认会按照dict的key值进行排序,最后返回的结果是一个对key值排序好的list
my_list = [3, 5, 1, 4, 2]
result = sorted(my_list)
print result
#输出: [1, 2, 3, 4, 5]
my_dict = {"a":"1", "c":"3", "b":"2"}
result = sorted(my_dict)
print result
#输出: ['a', 'b', 'c']
list.sort()和sorted()函数增加了key参数来指定一个函数,此函数将在每个元素比较前被调用
key参数的值为一个函数,此函数只有一个参数且返回一个值用来进行比较
student_tuples = [
('john', 'A', 15),
('jane', 'B', 12),
('dave', 'B', 10),
]
result = sorted(student_tuples, key=lambda student: student[2])
print result
#输出 [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
my_dict = {"a":"2", "c":"5", "b":"1"}
result = sorted(my_dict)
print result
#默认对dict排序,不指定key参数,会默认对dict的key值进行比较排序
#result输出: ['a', 'b', 'c']
result2 = sorted(my_dict, key=lambda x:my_dict[x])
print result2
#指定key参数,根据dict的value排序
#result2输出:['b', 'a', 'c']
sorted()的reverse参数接受False 或者True 表示是否逆序 .
sorted()使用的是Timsort算法。
时间复杂度
空间复杂度
综上,可以看出,就一般情况,使用sorted足以能够完成排序的要求,并且是稳定的。