Sorting algorithms/Radix sort: Difference between revisions

Line 1,358:
 
<syntaxhighlight lang="text">
funcproc sort . d[] .
# radix = 10
radix = 256
max = 0
for di = 1 to len d[]
if d[di] > max
max = d[di]
.
.
len buck[][] radix
pos = 1
while pos <= max
for i = 1 to radix
len buck[i][] 0
.
for di = 1 to len d[]
h = d[di] div pos mod radix + 1
buck[h][] &= d[di]
.
di = 1
for i = 1 to radix
for j = 1 to len buck[i][]
d[di] = buck[i][j]
di += 1
.
.
len pos *=buck[][] radix
pos = 1
.
while pos <= max
for i = 1 to radix
len buck[i][] radix0
.
for di = 1 to len d[]
h = d[di] div pos mod radix + 1
len buck[ih][] 0&= d[di]
.
di = 1
for i = 1 to radix
for j = 1 to len buck[i][]
buck[h] d[di] &= dbuck[dii][j]
d[ di] += buck[i][j]1
di += 1.
.
pos *= radix
.
.
data[] = [ 29 4 72 44 55 26 27 77 92 5 ]
1,969

edits