简单类型元素的数组随机排列
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
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。