123456789101112131415 |
- #!/usr/bin/ruby
- #
- ## https://rosettacode.org/wiki/Sorting_algorithms/Counting_sort
- #
- func counting_sort(a, min, max) {
- var cnt = ([0] * (max - min + 1))
- a.each {|i| cnt[i-min]++ }
- cnt.map {|i| [min++] * i }.flat
- }
-
- var a = 100.of {100.irand}
- say counting_sort(a, 0, 100)
|