编程珠玑内存不足情况下多趟排序

#include<iostream>
#include<bitset>
#include<time.h>
#include<algorithm>
using namespace std;
//1000个数字，利用两趟排序

#define N 500
#define MASK 0x1F
#define SHIFT 5
#define K 2//排序次数
int a[1+N/32];//一个int可以存放32个整数
int* arr=new int[N*2];

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(){

int i;
for(i=0;i<N*2;i++)
arr[i]=i;
random_shuffle(arr,arr+N*K);

int index;
for(int travel=0;travel<K;travel++)
{
for(index=0;index<N;index++){
clr(index);
}
for(index=0;index<N*K;index++){
if(arr[index]>=N*travel&&arr[index]<N*(travel+1)){
set(arr[index]-N*travel);
}
}
cout<<endl<<endl<<"第"<<travel<<"排序："<<endl;
for(index=0;index<N;index++){
if(test(index))
cout<<index+travel*N<<", ";
}

}

return 0;
}