python之基数排序

基数排序

基数排序：将整数按位数切割成不同的数字，然后按每个位数分别比较排序。

算法步骤

1.先将每个数字按照个位数排序
2. 再将每个数字按照十位数排序
3. 按照这样的方式排至最高位

python代码实现

1. 将无序数列变有序

 # -*- coding:utf-8 -*-
 
def radixSort(series,digit):
	a = 0
	while a < digit:
		bucket = [[],[],[],[],[],[],[],[],[],[]]
		for i in range(len(series)):
			if a == 0:
				number = series[i]%10
			else:
				number = series[i]//10**a%10
			bucket[number].append(series[i])
		series.clear()
		for j in range(len(bucket)):
			for k in range(len(bucket[j])):
				series.append(bucket[j][k])
		a += 1
		
data =[355, 872, 85, 794, 337, 124, 433, 99, 245, 408, 156, 816,3]
radixSort(data,3)
print(data)