js超简单冒泡算法

点击按钮--从大到小排序，可以通过代码中大于号小于号的选择来判定从小到大或者从大到小。

<!DOCTYPE html>
<html>
<head>
    <title>maopao</title>
    <script>
        function maopao(){
            //先来一个数组
            var num=[2,20,15,9,90,7,11];

            //每一轮取一个索引（减1是因为排到最后的时候就是最大的了，一轮结束后i+1）
            //控制循环次数
            for(var i=0;i<num.length-1;i++){  

                //控制比较大小的次数，减i是因为排序过了。，。
                for(var j=0;j<num.length-1-i;j++){

                    //对比索引j和j+1数的大小，如果判断不成立就返回到for循环
                    if(num[j]<num[j+1]){

                        //拿出来一个空盒子(temp),把num[j]表示的数放进去，num[j]变空
                        var temp=num[j];

                        //把num[j+1]表示的数放到num[j]里，num[j+1]变空
                        num[j]=num[j+1];

                        //把temp表示的数放到num[j+1]，至此两个数完成了位置互换      
                        num[j+1]=temp;
                    }
                }
            }
            alert(num);          
    }
    </script>
</head>
<body>
   <input type="button" value="冒泡" onclick="maopao()">
</body>
</html>

冒泡算法，end，。，

数据结构搞起  QwQ

posted @ 2019-09-24 18:13  印第安小铁匠  阅读(454)  评论(0)    收藏  举报