//基数排序伪代码
RADIX-SORT(A,d)//d为数的位数
1. for i<1 to d
2.do 使用一种稳定的排序对数组A按当前位i进行排序
稳定的排序,例如计数排序,不采用比较方式,但排序过程开辟2个数组进行记录,内存需求比较大。
而非稳定的排序,例如快速排序,合并排序,堆排序等,采用比较+原地置换策略,不需要额外的空间或需要很少额外空间。
根据情况选择 。
//桶排序
n个元素A[], 0<=A[1:n]<1, 设置辅助数组B[0:n-1]作为链接表桶。
伪代码:
BUCKET-SORT(A)
1 n=length[A]
2 for i=1 to n
3 do 将A[i]插入到B[n*A[i]]中
4 for i=0 to n-1
5 do 用插入排序对链表桶B[]排序
6 顺序打印出桶中元素