happyhippy

这个世界的问题在于聪明人充满疑惑,而傻子们坚信不疑。--罗素



洗牌算法(From 《编程珠玑》):

#define N 10000000
void swap(int *i, int *j)
{
 
int temp=*i;
 
*i=*j;
 
*j=temp; 
}


int* RandInts()
{
 
int *n=(int*)malloc(N*sizeof(int));
 
for(int i=0;i<N;i++)
  n[i]
=i;
 srand(time_t());
 
for(int i=0;i<N;i++)
 
{
  swap(
&(n[i]),&(n[rand()%N]));
 }

 
return n;
}


void main()
{
    
int *n=RandInts(); 
}



posted on 2006-12-19 07:01  Silent Void  阅读(762)  评论(1编辑  收藏  举报