JS 冒泡排序法输出最大值

Posted 2020-09-28 BadGirl_Xiao

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JS 冒泡排序法输出最大值相关的知识，希望对你有一定的参考价值。

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

以上是关于JS 冒泡排序法输出最大值的主要内容，如果未能解决你的问题，请参考以下文章

js冒泡排序法——选择排序(other)——计数排序（桶排序）——快速排序——插入排序-更新

排序算法中的冒泡排序法

JS 冒泡排序法 输出最大值

JS 冒泡排序法输出最大值