会python真的可以为所欲为0(回)
348天前
这里还有人吗1(回)
533天前这里还有人吗0(回)
533天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
758天前到处都是羊，不想上班0(回)
838天前
鸽子
0(回)
842天前def quick_sort(a) |
(x=a.pop) ? quick_sort(a.select{|i| i <= x}) + [x] + quick_sort(a.select{|i| i > x}) : [] |
end |
def first_number(n) |
(n * 10).to_i |
end |
def bucket_sort(a) |
tmp = [] |
(0..9).each do |j| |
tmp[j] = [] |
end |
|
a.each do |n| |
k = first_number(n) |
tmp[k] << n |
end |
(0..9).each do |j| |
tmp[j] = quick_sort(tmp[j]) |
end |
tmp.flatten |
end |
a = [0.75, 0.13, 0, 0.44, 0.55, 0.01, 0.98, 0.1234567] |
p bucket_sort(a) |
# Result: |
[0, 0.01, 0.1234567, 0.13, 0.44, 0.55, 0.75, 0.98] |
