Sorting algorithms/Counting sort: Difference between revisions
Content added Content deleted
Langurmonkey (talk | contribs) |
Langurmonkey (talk | contribs) |
||
| Line 1,268: | Line 1,268: | ||
val (.min, .max) = (min(.array), max(.array)) |
val (.min, .max) = (min(.array), max(.array)) |
||
var .count = arr |
var .count = arr .max-.min+1, 0 |
||
for .i in .array { |
for .i in .array { |
||
.count[.i-.min+1] += 1 |
.count[.i-.min+1] += 1 |
||
| Line 1,274: | Line 1,274: | ||
var .result = [] |
var .result = [] |
||
for .i of .count { |
for .i of .count { |
||
.result ~= arr .count[.i], .i+.min-1 |
|||
.result ~= [.i+.min-1] |
|||
} |
|||
} |
} |
||
return .result |
return .result |
||