js冒泡排序i++，i--两种方法

最新推荐文章于 2022-11-15 20:21:36 发布

原创最新推荐文章于 2022-11-15 20:21:36 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

本文通过两个不同实现方式详细解析了冒泡排序算法的工作原理。一种是从数组头部开始比较并交换元素，另一种则是从尾部开始。这两种方法都展示了如何通过多重循环结构，逐步将数组中的元素按升序排列。

    <h5>冒泡i++</h5>
    <script>
        var a = [9, 5, 2, 7];
        for (var j = 0; j < a.length - 1; j++) {
            for (var i = 0; i < a.length - 1 - j; i++) {//以数组角标处的数字判断大小，从第一个数开始
                if (a[i] > a[i + 1]) {//如果前面的数大于后面的数
                    var temp = a[i];//则取个第三者，将前面的数和后面的数交换位置
                    a[i] = a[i + 1];
                    a[i + 1] = temp;
                }
            }
        }
        document.write(a);
    </script>
    <br><br>

    <h5>冒泡i--</h5>
    <script>
        var b = [9, 5, 2, 7];
        for (var j = 0; j < b.length - 1; j++) {
            for (var i = b.length - 1; i > 0; i--) {//以数组角标处的数字判断大小，从最后一个数开始
                if (b[i] < b[i - 1]) {//如果最后一位数小于它前面一位数
                    var temp = b[i];//则取个第三者，将前面的数和后面的数交换位置
                    b[i] = b[i - 1];
                    b[i - 1] = temp;
                }
            }
        }
        document.write(b);
    </script>