BadGirl_Xiao

导航

JS 冒泡排序法 输出最大值 

<html lang="en-US">
<head>
    <meta charset="UTF-8">
    <title></title>
</head>
<body>
    <script type="text/javascript"> 
        //对任意数组进行排序
        function bubbleSort(arr){
            for(var n=1; n<=arr.length-1; n++){
                for(var i=0; i<arr.length-n;i++){
                    if(arr[i]>arr[i+1]){
                        var box=arr[i];
                        arr[i]=arr[i+1];
                        arr[i+1]=box;
                    }
                }
            }
        }
        var arr=[5,7,3,2,7,4,2,9,0];
        document.write(arr+"<br/>");
        bubbleSort(arr);
        document.write(arr+"<br/>");
    </script>
</body>
</html>

 

<!DOCTYPE HTML>
<html lang="en-US">
<head>
    <meta charset="UTF-8">
    <title></title>
</head>
<body>
    <script type="text/javascript"> 
        var arr=[4,5,2,6,8,3,9,1,4];
        document.write(arr+"<br/>");
　　　　 //每次比较都：
　　　　 //查找剩余元素的最大数
　　　　 //需要length-1轮比较。最后剩一个元素时不用比较
        for(var n=0; n<arr.length-1; n++){
            for(var i=0; i<arr.length-n; i++){
                if(arr[i]>arr[i+1]){  //交换
                    var box=arr[i];   //将i的数据取出
                    arr[i]=arr[i+1];　//将i+1的数据放入i
                    arr[i+1]=box;　　 //将取出的数据，放入i+1
                }
                
            }
        }        
        document.write(arr+"<br/>");
    </script>
</body>
</html>

 比较大小 封装成函数 可调用

posted on 2017-07-16 15:14  BadGirl_Xiao  阅读(542)  评论(0)    收藏  举报