冒泡排序示例，双向冒泡排序与对双向冒泡排序稍微的改进的可视化效果。
代码很简单，不知道有木有未知bug。
大神请勿吐槽
冒泡排序示例
var ls=[ 98,13,6,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];
for(var i=0;i<ls.length;i++){
for(var j=i+1;j<ls.length;j++){
if(ls[i]>ls[j]){
ls[i]=ls[i]+ls[j];
ls[j]=ls[i]-ls[j];
ls[i]=ls[i]-ls[j];
}
}
}
双向冒泡排序示例
var ls=[ 6,13,98,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];
for(var i=0;i<ls.length;i++){
for(var j=i+1;j<ls.length-i;j++){
if(ls[lent-1-i]<ls[lent-j]){
ls[lent-1-i]=ls[lent-1-i]+ls[lent-j];
ls[lent-j]=ls[lent-1-i]-ls[lent-j];
ls[lent-1-i]=ls[lent-1-i]-ls[lent-j];
}//后面的比较
if(ls[i]>ls[j]){
ls[i]=ls[i]+ls[j];
ls[j]=ls[i]-ls[j];
ls[i]=ls[i]-ls[j];
}//前面的比较
}
}
双向冒泡排序稍微改进示例
var ls=[ 98,13,6,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];
var lent=ls.length;
for(var i=0;i<ls.length;i++){
for(var j=i*2;j<ls.length-2*i;j++){
if(ls[i*2]>ls[j+1]){
ls[i*2]=ls[i*2]+ls[j+1];
ls[j+1]=ls[i*2]-ls[j+1];
ls[i*2]=ls[i*2]-ls[j+1];
}//保持内层第一个数为循环最小
if(ls[lent-i*2-1]<ls[lent-j-1]){
ls[lent-i*2-1]=ls[lent-i*2-1]+ls[lent-j-1];
ls[lent-j-1]=ls[lent-i*2-1]-ls[lent-j-1];
ls[lent-i*2-1]=ls[lent-i*2-1]-ls[lent-j-1];
}////保持内层倒数第一个数为循环最大
if(ls[lent-2-i*2]<ls[lent-j-1]){
ls[lent-2-i*2]=ls[lent-2-i*2]+ls[lent-j-1];
ls[lent-j-1]=ls[lent-2-i*2]-ls[lent-j-1];
ls[lent-2-i*2]=ls[lent-2-i*2]-ls[lent-j-1];
}//倒数上一个
if(ls[i*2+1]>ls[j+1]){
ls[i*2+1]=ls[i*2+1]+ls[j+1];
ls[j+1]=ls[i*2+1]-ls[j+1];
ls[i*2+1]=ls[i*2+1]-ls[j+1];
}//下一个
}
}
标签：
javascript,冒泡排序
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！
如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
狼山资源网 Copyright www.pvsay.com
暂无“javascript冒泡排序小结”评论...
P70系列延期，华为新旗舰将在下月发布
3月20日消息，近期博主@数码闲聊站 透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。
而博主@定焦数码 爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？
根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。