实现方法 MSD(Most Significant Digit first,最高位优先法): 从高位起。 LSD(Least Significant Digit first,最低位优先法):从低位起。 这里采用LSD data 确定基数radix (这里为10,桶的个数) 确定位数 (需要做分桶的次数,即循环的次数) array 即输入,要排序的数组 logic 分桶 合并 def radix_sort(array): merge_bucket = array bucket