首页 > 代码库 > 均匀随机排列数组

均匀随机排列数组

均匀随机排列数组

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

均匀随机排列数组