sorted 使用了什么排序算法
先了解一下sorted排序的用法
def sorted(*args, **kwargs): # real signature unknown
"""
Return a new list containing all items from the iterable in ascending order.
A custom key function can be supplied to customize the sort order, and the
reverse flag can be set to request the result in descending order.
"""
pass
返回一个新列表,该列表按升序包含iterable中的所有项。
可以提供自定义键函数来自定义排序顺序,以及可以设置反向标志以按降序请求结果。
单纯全是数字的
# 定义一个列表[2,4,3,1,2,2,3]
seq = [2,4,3,1,2,2,3]
# 直接排序
seq1 = sorted(seq)
print(seq1) # [1, 4, 3, 3, 2, 2, 2]
# 按次数排序
seq2 = sorted(seq, key=lambda x:seq.count(x))
print(seq2) # [4, 1, 3, 3, 2, 2, 2]
# 改进:第一优先按次数,第二优先按值
seq3 = sorted(seq, key=lambda x:(seq.count(x), x))
print(seq3) # [1, 4, 3, 3, 2, 2, 2]
'''
原理:
先比较元组的第一个值,值小的在前。(注意:False < True)
如果相等就比较元组的下一个值,以此类推。
'''
混合的
# 定义一个字符串'abdspsgaRSFhk2l3m45n249KJ67k89i'
s='abdspsgaRSFhk2l3m45n249KJ67k89i'
# 直接排序, 数值大小<大写字母<小写字母
s1="".join(sorted(s))
print(s1) # 22344567899FJKRSaabdghikklmnpss
# 改成小写字母<大写字母<奇数<偶数
s2 = "".join(sorted(s, key=lambda x: (x.isdigit(),x.isdigit() and int(x) % 2 == 0,x.isupper(),x)))
print(s2) # aabdghikklmnpssFJKRS35799224468
# 数值大小<小写字母<大写字母
s3 = "".join(sorted(s, key=lambda x: (x.isupper(),x,x.isdigit())))
print(s3) # 22344567899aabdghikklmnpssFJKRS
进一步了解sort
sort的底层实现用的是归并排序,只是使用了Python无法编写的底层实现,从而避免了Python本身附加的大量开销,速度比我们自己写的归并排序要快很多(10~20倍)
当然少量的数值排序是看不出明显的区别的