冒泡算法 

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>冒泡算法</title>
</head>
    <script>
        var bubbleSort = [9,2,3,8,7,5,4,6,1];　　　　　　　　　　//需要排序的数组
       
        var a;　　　　　　　　　　　　　　　　　　　　　　　　　　　　 //辅助替换的自定义变量


        for(var i=0;i<bubbleSort.length;i++){　　　　　　　　　 //循环遍历比较

            for(var j=i+1;j<bubbleSort.length;j++){

                if(bubbleSort[i]>bubbleSort[j]){　　　　　　　　//如果当前的比后面的大的话就进行位置互换

                    a=bubbleSort[i];

                    bubbleSort[i]=bubbleSort[j];

                    bubbleSort[j]=a;

                }
                
            }
           
        }

        console.log(bubbleSort);　　　　　　　　　　　　　　　　　　//输出

    </script>
<body>
    
</body>
</html>

 

posted @ 2017-08-05 10:04  39谭宇森  阅读(98)  评论(1)  编辑  收藏  举报