算法吧-基数排序

基数排序

个人认为：计数排序是纯正的用空间换时间的排序，因为要使用桶来存放
在数相对均匀并且没有巨大的情况下和快速排序进行比较还是性价比较高的，但是要参考是否右足够的空间

#基数排序
    # 多关键字排序：先按年龄再按薪资
    # 有点像桶排序按需求分类 例如 两位数先按个数进行桶排序，再按个位进行桶排序
def radix_sort(li):
    max_num = max(li)  #最大值99两位数    1000四位数   99999五位
    it= 0      #用来查看分桶次数
    while 10**it<=max_num:  #判断是否小于对应位数的最大值
        buckets=[[] for _ in range(10)] #创建十个空桶
        for var in li:#取数
            digit=(var//10**it)%10    #取出那个数对应的对应位数上的数字，拿来分桶
            buckets[digit].append(var)  #把对应位数上的数加入到对应的桶中
        #分桶完成
        li.clear()
        for rank in buckets:#从桶中取出列表加到最后
            li.extend(rank)
            # print(rank)
        it+=1  #测试最大值

import random
li=[_ for _ in range(10)]
# print(li)
random.shuffle(li)
print(li)
radix_sort(li)
print(li)