class Array

Public Instance Methods

radix_sort() click to toggle source

# File lib/radix_sort.rb, line 6
def radix_sort
  input_array  = dup
  (Math.log10(input_array.max.abs).floor + 1).times { |index|
    buckets      = Array.new(10) { Array.new }
    input_array.each { |val|
      buckets[val % (10 ** (index + 1)) / (10 ** (index))] << val
    }
    input_array  = buckets.flatten
  }
  input_array
end

radix_sort!() click to toggle source

# File lib/radix_sort.rb, line 2
def radix_sort!
  replace radix_sort
end