粗糙的洗牌算法实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了粗糙的洗牌算法实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2389字，纯文字阅读大概需要4分钟。
内容图文
今天无意中聊起洗牌算法，于是就尝试写一下这个洗牌算法，不管算法多么简陋，主要进一步熟悉js语言，锻炼一下自己。
我的思路，模拟现实中的洗牌常用方法：
1、一开始牌的状态是有序或者无序的。
2、每次讲牌分开两半，然后用左右手分别将这两堆牌交叉，得到一个新顺序的牌。
3、 将过程2重复n次，即洗好牌。
4、（上面的策略只是自己经常洗牌使用的方法，不一定能公平或者随机，还请大家多多见谅）
具体代码如下：
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<title>洗牌算法</title>
<style>
body{ background: #000; color: #fff;}
#star p, #end p{ padding: 0px; margin: 0px;display: inline-block;width:5%; color: #f60; height: 22px;}
</style>
</head>
<body>
<div>
<h3>原始放的牌：</h3>
<div id="star"></div>
</div>
<div id="xipai">
<h3>
需要洗的次数：
</h3>
<input type="txt" id="num" />
<input type="button" id="begin" value="开始洗牌"/>
</div>
<div >
<h3>洗好的牌：</h3>
<div id="end"></div>
</div>
<script type="text/javascript">
var sBox=document.getElementById("star");
var eBox=document.getElementById("end");
var beginXp=document.getElementById("begin");
var arrPK=[]; //存放扑克的地方function initi(){ //初始化生成扑克牌var arr=[];
var a1=["红桃","方块","梅花","黑桃"] //a代表红桃 b代表方块 c代表梅花var a2=["1","2","3","4","5","6","7","8","9","10","j","q","k"];
var num=0;
for(var i=0;i<a1.length;i++){
for(var j=0;j<a2.length;j++){
arr[arr.length]=a1[i]+a2[j];
}
}
arr.push("小鬼","大鬼") ;
return arr;
}
arrPK=initi();
sBox.innerHTML="<p>"+arrPK.join("</p><p>")+"</p>"; //最开始生成的牌，在网页中显示//每次洗牌的方法function xiP(arr1){
var arrTmp1=[];
var arrTmp2=[];
var avPos=parseFloat(arr1.length/2);
arrTmp1=arr1.slice(0,avPos);
arrTmp2=(arr1.slice(avPos,arr1.length)).reverse();
arr1=[];
//将交叉洗牌的结果重新赋予给数组while(arrTmp1.length>0&&arrTmp2.length>0){
if(Math.random()>0.5){
arr1.push(arrTmp1.pop());
}
else{
arr1.push(arrTmp2.pop());
}
}
while(arrTmp1.length>0){
arr1.push(arrTmp1.pop());
}
while(arrTmp2.length>0){
arr1.push(arrTmp2.pop());
}
return arr1;
}
//洗n次牌
beginXp.addEventListener("click",function(){
var num=Math.floor(document.getElementById("num").value);
for(i=0;i<num;i++){
arrPK=xiP(arrPK);
}
// console.log(arrPK.length); console.log(arrPK);
eBox.innerHTML="<p>"+arrPK.join("</p><p>")+"</p>"; //在网页中显示洗牌结果 })
</script>
</body>
</html>
说明：部分代码没有考虑兼容性问题，比如事件监听。特此说明。
结果为：
写的比较初级，还请高手多批评和指导~
原文：http://www.cnblogs.com/lwl8/p/3622267.html
内容总结
以上是互联网集市为您收集整理的粗糙的洗牌算法实现全部内容，希望文章能够帮你解决粗糙的洗牌算法实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。