位排序(今天看到的排序算法 正确性是X级)

#include <cstdio> 

#define BITSPERWORD 32

#define SHIFT 5 

#define MASK 0x1F

#define N 10000000 

int a[1 + N/BITSPERWORD]; 

 

void set(int i)
 {
  a[i >> SHIFT] |= (1<<(i & MASK));
 }
 void clr(int i)
 { 
  a[i >> SHIFT] &= ~(1<<(i & MASK)); 
 }

 int test(int i)
 { 
  return a[i >> SHIFT] & (1<<(i & MASK)); 
 }

 int main(void) 
 { 
  int i; 
  for (i = 0; i < N; i++) 
  { 
   clr(i); 
  } 
  //while (scanf("%d", &i) != EOF) { 
  // set(i); 
  //} 
  for (int j = 0; j < 3; j++) 
  { //供简单的正确性测试 
   scanf("%d", &i); //注意，输入的数不能重复 
   set(i); //否则当只输入一次 
  } 
  for (i = 0; i < N; i++) 
  { 
   if (test(i)) 
    printf("%d/n", i); 
  } 
  return 0; 
 } 

估计同基数排序原理