冒泡循环

Posted yzyh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡循环相关的知识,希望对你有一定的参考价值。

<!DOCTYPE html>
<html>
    <head>
        <meta charset="UTF-8">
        <title>冒泡排序</title>
    </head>
    <body>
        <script type="text/javascript">
            var a = [10,3,8,33,-2,5,30]
            //外层循环代表需要循环的次数,最少循环一次
            for(var i = 1; i < a.length; i++){
                //内层循环代表每次循环最大 或者 最小值应该放到什么位置  因为每外层循环一次 下一次所需内层循环的次数就会少一 所以a.length - i(减去当前循环的次数=随着外层循环依次叠加)
                for(var j = 0; j < a.length - i; j++) {
                    if (a[j] < a[j+1]) {
                        var tmp = a[j]
                        a[j] = a[j + 1]
                        a[j + 1] = tmp
                    }
                }
            }
            console.log(a)
        </script>
    </body>
</html>

以上是关于冒泡循环的主要内容,如果未能解决你的问题,请参考以下文章

使用从循环内的代码片段中提取的函数避免代码冗余/计算开销

Python 冒泡排序

冒泡排序 -- 算法原理

数组中冒泡排序直接选择排序反序排序原理与区别

C语言——如何有效记忆冒泡排序法?

冒泡排序python优化版本