首页 > 代码库 > JS 冒泡排序法 输出最大值

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 冒泡排序法 输出最大值