javascript 冒泡排序 正序和倒序实现代码

时间:2021-05-28

复制代码 代码如下:
<script type="text/javascript">
var R1=[5,2,10,4,90,88,65,62];
var R2=[5,2,10,4,90,88,65,62];
function BubbleSort1(){
var n=R1.length;
for(var i=0;i<n-1;i++){
var flag=false;
for(var j=0;j<n-i;j++){
var temp;
if(R1[j]<R1[j+1]){
temp=R1[j+1];
R1[j+1]=R1[j];
R1[j]=temp;
}
flag=true;
}
if(!flag) return;
}
}
BubbleSort1();
document.write(R1.join(",")+"<br/>");
function BubbleSort2()
{
var n=R2.length;
for(var i=0;i<n-1;i++)
{
var flag=false;
for(var j=0;j<n-i;j++)
{
var temp;
if(R2[j]>R2[j+1])
{
temp=R2[j];
R2[j]=R2[j+1];
R2[j+1]=temp;
}
flag=true;
}
if(!flag) return;
}
}

BubbleSort2();
document.write(R2.join(","))

</script>

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章