排序算法：基数排序（python写法）

基数排序：

    先对权重最低的部分进行排序，随后对权重依次增加的部分分别进行排序。
    先排个位、十位、百位、千位。。。。最后排最高位。
    对数字进行排序，分十个组（0-9）
    假设最大的数字是10^m我们要循环m+1
    时间复杂度：O(m*n)
    max(li)越小，他的速度越快。反之越慢。
    重点：如何分组，如何判断哪个元素放到哪个组里，判断循环多少次。

基数排序python代码：

def redix_sort(li):

    max_num=max(li)

    i=0

    while 10**i<=max_num:

        temp_list=[[] for _ in range(10)]

        for item in li:

            redix=(item//(10**i))%10

            temp_list[redix].append(item)

        li.clear()

        for item in temp_list:

            li.extend(item)

        i+=1

    return li

基数排序python代码注释：

# def redix_sort(li):#基数排序

#     max_num=max(li)#为了判断循环的次数，所以要先得出列表中的最大值。

#     i=0#初始化循环的次数的计数

#     while 10**i<=max_num:#循环条件：10的i次方小于等于最大值。

#         temp_list=[[] for _ in range(10)]#初始化组，在临时列表中新建10个空列表，每一个子列表都是一个组。

#         for item in li:#从li列表中挨个取值放到组里。

#             redix=(item//(10**i))%10#确定item应该加到哪个组里去。（求基数）

#             temp_list[redix].append(item)#把item放到临时列表中对应的组里。

#         li.clear()#清空原来的列表

#         for item in temp_list:#遍历每一个组

#             li.extend(item)#把组里的元素整体按顺序放回li中。

#         i+=1#循环次数要加1

#     return li