冒泡排序

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        /*
            2.冒泡排序:
            排序思路: 两两相邻比较
        */
        var arr = [22,5,3,16,34,61,7];
        for(var i=0;i<arr.length-1;i++){       // 外循环: 比较轮数
            for(var j=0;j<arr.length-i;j++){   // 内循环: 比较次数
                if(arr[j]> arr[j+1]){
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        console.log(arr)
    </script>
</body>
</html>

 

posted @ 2020-07-03 14:24  石海莹  阅读(178)  评论(0编辑  收藏  举报