Sorting algorithms/Counting sort: Difference between revisions
Content added Content deleted
Langurmonkey (talk | contribs) |
Langurmonkey (talk | contribs) |
||
Line 1,329: | Line 1,329: | ||
<lang langur>val .countingSort = f(.array) { |
<lang langur>val .countingSort = f(.array) { |
||
val (.min, .max) = (min(.array), max(.array)) |
val (.min, .max) = (min(.array), max(.array)) |
||
var .count = arr .max-.min+1, 0 |
var .count = arr .max-.min+1, 0 |
||
for .i in .array { .count[.i-.min+1] += 1 } |
for .i in .array { .count[.i-.min+1] += 1 } |