Sorting algorithms/Counting sort: Difference between revisions
→{{header|langur}}
Langurmonkey (talk | contribs) |
Langurmonkey (talk | contribs) |
||
Line 1,319:
}
return .result
}
val .data = [7, 234, -234, 9, 43, 123, 14]
writeln "Original: ", .data
writeln "Sorted : ", .countingSort(.data)</lang>
{{works with|langur|0.7.0}}
<lang langur>val .countingSort = f(.array) {
val (.min, .max) = (min(.array), max(.array))
var .count = arr .max-.min+1, 0
for .i in .array { .count[.i-.min+1] += 1 }
for[=[]] .i of .count { _for ~= arr .count[.i], .i+.min-1 }
}
|