洗牌算法

给定N张扑克牌和一个随机函数，设计一个洗牌算法。

voidshuffle(intcards[],intn)

{

     if (cards==NULL)

         return ;

 

     srand ( time (0));

 

     for ( int i=0;i<n-1;++i)

     {

         //保证每次第i位的值不会涉及到第i位以前

         int index=i+ rand ()%(n-i);

         int temp=cards[i];

         cards[i]=cards[index];

         cards[index]=temp;

     }

}

srand(time(0))：

重置随机数种子，以当前时间为参数。

如果没调用srand()，你会发现你每次运行程序，rand()得到的序列值是不变的。
然后srand里参数相同是，rand() 得到的序列也将相同。

srand目的就是让得到的序列看上去更贴近随机的概念。