| 基数排序
#define rd 10;
typedef struct
{int key[d];
int next;
datatype other;
} recdtype;
recdtype R[n];
int f[rd],e[rd];
int radixsorting(R)
recdtype R[];
{int i,j,k,p,t;
p=0;
for(i=d;i>=1;i--)
{for(j=0;j;
if(f[k]==-1) f[k]=p;
else
R[e[k]].next=p;
e[k]=p;
p=R[p].next;
}
j=0;
while(f[j]==-1) j++;
p=f[j];
t=e[j];
while(j |
