【S-排序】python实现八大排序算法之10-基数排序（RadixSort）

基数排序 基本思想： - 基数排序(Radix Sort)是桶排序的扩展，将整数按位数切割成不一样的数字，而后按每一个位数分别进行了多轮的桶排序。具体实现：从低位开始将待排序的数按照这一位的值放到相应的编号为0~9的桶中。等到低位排完获得一个子序列，再将这个序列按照次低位的大小进入相应的桶中，一直排到最高位为止，数组排序完成。 - 待排序的序列中的值必须是整数并且范围跨度不该太大，不然排序开销太大

>>阅读原文<<