代码

inline void swp(int *x,int *y){
	int p=*x;
	*x=*y;
	*y=p;
}

void sort(unsigned *a, int n){
	unsigned *end=a+n,*end_=end-1;
	a[n]=0x7f7f7f7f;
	a[n+1]=0x7f7f7f7f;
	a[n+2]=0x7f7f7f7f;
	a[n+3]=0x7f7f7f7f;
	a[n+4]=0x7f7f7f7f;
	a[n+5]=0x7f7f7f7f;
	a[n+6]=0x7f7f7f7f;
	for(register int i=0;i<n;i+=1){
		for(register unsigned *j=a+i;j<end_;j+=6){
			if(*j>*(j+1))swp(j,j+1);
			if(*(j+1)>*(j+2))swp(j+1,j+2);
			if(*(j+2)>*(j+3))swp(j+2,j+3);
			if(*(j+3)>*(j+4))swp(j+3,j+4);
			if(*(j+4)>*(j+5))swp(j+4,j+5);
			if(*(j+5)>*(j+6))swp(j+5,j+6);
		}
		/*for(register int *j=a+i;j<end_;j+=6){
			if(*j>*(j+1))swp(j,j+1);
			if(*(j+1)>*(j+2))swp(j+1,j+2);
			if(*(j+2)>*(j+3))swp(j+2,j+3);
			if(*(j+3)>*(j+4))swp(j+3,j+4);
			if(*(j+4)>*(j+5))swp(j+4,j+5);
			if(*(j+5)>*(j+6))swp(j+5,j+6);
		}*/
		/*for(register int *j=a+i;j<end_;j+=6){
			if(*j>*(j+1))swp(j,j+1);
			if(*(j+1)>*(j+2))swp(j+1,j+2);
			if(*(j+2)>*(j+3))swp(j+2,j+3);
			if(*(j+3)>*(j+4))swp(j+3,j+4);
			if(*(j+4)>*(j+5))swp(j+4,j+5);
			if(*(j+5)>*(j+6))swp(j+5,j+6);
		}*/
	}
}

评测结果