关闭

洗牌

390人阅读 评论(0) 收藏 举报
分类:

void shuffle(int *A,int n)
{
  int i=n-1;
  while(i!=0)
  {
     int index=Rand()%i;
     Swap(A[index],A[i]);
     i--;
  }
}
1.每个数都不在自己原来的位置了。
2.不会把结果限制在一个小区域内。
3.生成任意满足条件的排列都是等概率的。



参考:http://blog.csdn.net/wu2436428/article/details/6445111 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:77025次
    • 积分:1350
    • 等级:
    • 排名:千里之外
    • 原创:58篇
    • 转载:9篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论