您的位置:首页 > Web前端 > JavaScript

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

2010-12-14 00:00 573 查看
<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>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: