Sorting algorithms/Counting sort: Difference between revisions

(Added Yabasic)
 
Line 2,205:
 
=={{header|langur}}==
<syntaxhighlight lang="langur">val .countingSort = fn(.list) {
val .min, .maxcountingSort = minmaxfn(.listzlist) {
varval .countmi, ma = [0] * minmax(.max-.min+1zlist)
forvar .icnt in= .list[0] {* .count[.i(ma-.minmi+1] += 1 })
for .i ofin .countzlist { _for ~= .countcnt[.i-mi+1] *+= [.i+.min-1] }
for i of cnt { _for ~= cnt[i] * [i+mi-1] }
}
 
val .data = [7, 234, -234, 9, 43, 123, 14]
 
writeln "Original: ", .data
writeln "Sorted : ", .countingSort(.data)
</syntaxhighlight>
 
1,007

edits