均匀随机排列数组

均匀随机排列数组

RandomizePlace(char * Arry,int len)
{
 int temp;
 for(iny i=0;i<len;i++)
 {
  index=BlockRand(i,len);
  temp=Arry[i];
  Arry[i]=arry[index];
  Arry[index]=temp;
  }
 }

int BlockRand(int a,int b)
{
int r;
r=rand()/RAND_MAX;
return a+r*(b-a);
}

Arry即为均匀随机排列数组。
随机排列数组满足这两个条件

• 产生的排列个数是N！个
• 每种排列的概率相同，即都为1/N!

Reference

[1].http://www.cnblogs.com/pangxiaodong/archive/2011/09/05/2167485.html

[2].算法导论.P66~P73