Sorting algorithms/Radix sort: Difference between revisions

m
Line 897:
<lang># Radix sort - sorts positive integers
#
subrfunc sort . data[] .
radix = 16256
max = 0
for di range len data[]
Line 909:
while pos <= max
for i range radix
len buck[i][i] 0
.
for di range len data[]
h = data[di] / pos mod radix
buck[h][h] &= data[di]
.
di = 0
for i range radix
for j range len buck[i][i]
data[di] = buck[ji][ij]
di += 1
.
Line 926:
.
data[] = [ 29 4 72 44 55 26 27 77 92 5 ]
call sort data[]
print data[]</lang>
 
1,969

edits