简单类型元素的数组随机排列
private function shuffle(arr:Array):Array
{
var n:int = arr.length;
for(var i:int = n-1;i>0;i--)
{
var randomNum:int = int(Math.random()*i);
var tmp:int = arr[randomNum];
arr[randomNum]=arr[i];
arr[i] = tmp;
}
return arr;
}
注意:循环的最后一次实际上是i=1,不是i=0;
上面的算法就是: Fisher–Yates shuffe algorithm,有兴趣的朋友可以google一下~~
作者:ywxgod
E-mail:给我发邮件
出处:http://ywxgod.cnblogs.com
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
E-mail:给我发邮件
出处:http://ywxgod.cnblogs.com
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

浙公网安备 33010602011771号