for循环和冒泡排序

张大牛Zz

已于 2023-01-02 21:07:06 修改

阅读量122

点赞数

文章标签： javascript 前端开发语言

于 2022-10-19 11:56:58 首次发布

本文链接：https://blog.csdn.net/qq_59650449/article/details/127405191

版权

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        let arr = [1, 2, 3, 4, 5, 6, 7, 8]
        console.log(`原数组:${arr}`)
        // 中间交换变量
        let temp = 0
        // 标记
        let flag = true
        // 外层for循环次数
        let m = 0
        // 内层for循环次数
        let n = 0
        // 总共遍历次数
        for (let i = 0; i < arr.length - 1; i++) {
            m++
            //标记判断
            if (flag === false) {
                break
            }
            //标记重置
            flag = false
            // 第二层遍历是每次二层for循环把一个最大值移到最后面
            // -i 是因为每次都会把一个最大值移到最后 就不必要再对比这个值
            for (let j = 0; j < arr.length - 1 - i; j++) {
                n++
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j]
                    arr[j] = arr[j + 1]
                    arr[j + 1] = temp
                    // 交换了则true 若未发生交换,则说明内层for循环本次未交换,表明数列已按规则排列
                    flag = true
                }
            }
        }
        console.log(`现数组:${arr}`)
        console.log(`外层循环次数:${m}\n内层循环次数:${n}`)
    </script>
</body>

</html>