学习Python从娃娃抓起!记录下蓝桥杯备考比赛学习过程中的题目,记录每一个瞬间。
附上汇总贴:蓝桥杯备考冲刺必刷题(Python) | 汇总-CSDN博客
【题目描述】
实现基数排序算法。基数排序的介绍如下:
- 将整数按位数切割,然后将数值统一为同样的数位长度,数位较短的数前面补零。
- 从最低位开始,依次进行一次排序。
- 从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。
请编写代码,完成排序,对给定数据进行升序排列。
【输入】
第一行,数字
N
(
2
≤
N
≤
100
)
N(2\le N\le 100)
N(2≤N≤100),
N
2
\frac{N}{2}
2N表示待排序的元素个数。
第二行,待排序的元素。
【输出】
输出一行,为升序序列。
【输入样例】
6
7 1 4 8 5 2
【输出样例】
1 2 4 5 7 8
【代码详解】
n = int(input())
a = [0 for i in range(105)]
b = [[0 for i in range(105)] for i in range(10)]
ls = [int(i) for i in input().split()]
for i in range(0, n):
a[i] = ls[i]
def Digit(num):
k = 0
while num!=0:
num //= 10
k+=1
return k
maxNum = 0 # 最大值
for i in range(n):
if a[i]>maxNum:
maxNum = a[i]
k = Digit(maxNum) # 获取最大值是一个几位数
Y = 1
for i in range(1, k+1): # i表示位数
b = [[0 for i in range(105)] for i in range(10)] # 把b这个桶清空
for j in range(0, n): # 循环a,把里面每一个数都拿出来
num = a[j]//Y%10
b[num][0] += 1 # a放入b这个桶中
b[num][b[num][0]] = a[j] # b[num][0]表示num桶的长度
a_len = 0
for n1 in range(0, 9+1): # 从b拿出来了,放入a中
for m1 in range(1, b[n1][0]+1):
a[a_len] = b[n1][m1]
a_len+=1
Y *= 10
for i in range(0, n):
print(a[i], end=" ")
【运行结果】
6
7 1 4 8 5 2
1 2 4 5 7 8