会python真的可以为所欲为0(回)
381天前
这里还有人吗1(回)
566天前这里还有人吗0(回)
566天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
791天前到处都是羊，不想上班0(回)
871天前
鸽子
0(回)
875天前def kth_digit(n, i) |
while(i > 1) |
n = n / 10 |
i = i - 1 |
end |
n % 10 |
end |
def radix_sort(a) |
max = a.max |
d = Math.log10(max).floor + 1 |
(1..d).each do |i| |
tmp = [] |
(0..9).each do |j| |
tmp[j] = [] |
end |
a.each do |n| |
kth = kth_digit(n, i) |
tmp[kth] << n |
end |
a = tmp.flatten |
end |
return a |
end |
