ZealOS/src/Demo/RadixSort.CC

#define RADIX	256
#define N	16

U8 a[N];

class List
{
  List *next;
  U8 *a;
} l[N],*r[RADIX];

U0 DumpIn()
{
  I64 i;
  "$$RED$$\n\nInput$$FG$$\n";
  for (i=0;i<N;i++)
    "%d:%d\n",i,a[i];
}

U0 DumpOut()
{
  I64 i,j=0;
  List *tmpl;
  "$$RED$$\n\nOutput$$FG$$\n";
  for (i=0;i<RADIX;i++) {
    tmpl=r[i];
    while (tmpl) {
      "%d:%d\n",j++,*tmpl->a;
      tmpl=tmpl->next;
    }
  }
}

U0 Init()
{
  I64 i;
  MemSet(r,0,sizeof(r));
  for (i=0;i<N;i++) {
    a[i]=RandU16&255;
    l[i].next=NULL;
    l[i].a=&a[i];
  }
}

U0 Sort()
{
  I64 i;
  for (i=0;i<N;i++) {
    l[i].next=r[*l[i].a];
    r[*l[i].a]=&l[i];
  }
}

U0 RadixSort()
{
  Init;
  DumpIn;
  Sort;
  DumpOut;
}

RadixSort;