排序算法：基数排序（Python）

最新推荐文章于 2023-11-09 08:48:57 发布

娱乐不打烊丶

最新推荐文章于 2023-11-09 08:48:57 发布

阅读量5.8w

点赞数 3

文章标签：排序算法算法 python

本文链接：https://blog.csdn.net/m0_61661179/article/details/127298855

版权

思路：基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。

一图解百惑，上图！

话不多说，上代码！

def radix_sort(input_list):
        RADIX = 10
        placement = 1
        max_digit = max(input_list)
        while placement <= max_digit:
                buckets: list[list] = [list() for _ in range(RADIX)]
                for i in input_list:
                        tmp = int((i / placement) % RADIX)
                        buckets[tmp].append(i)
                a = 0
                for b in range(RADIX):
                        for i in buckets[b]:
                                input_list[a] = i
                                a += 1
                # move to next
                placement *= RADIX
        return input_list

if __name__ == '__main__':
        test = [4,3,2,1]
        print(radix_sort(test))