Anonymous user
Sorting algorithms/Counting sort: Difference between revisions
→{{header|Ruby}}
m (→Version 2) |
|||
Line 1,571:
=={{header|Ruby}}==
<lang ruby>class Array
def counting_sort!
end
def counting_sort
min, max = minmax
count = Array.new(max - min + 1, 0)
each {|number| count[number - min] += 1}
(min..max).each_with_object([]) {|i, ary| count[i - min].times {ary << i}}
end
end
| |||