sorted 使用了什么排序算法（归并排序）

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倍）

当然少量的数值排序是看不出明显的区别的