javascript 冒泡排序 正序和倒序

javascript 冒泡排序 正序和倒序

<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>

 

posted on 2010-12-14 14:54 流浪啊 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/jsoo/archive/2010/12/14/1905551.html