浅析排序算法

Posted 2022-11-01 v616

冒泡排序

　　<script>

        // 原理：遍历整个数组，比较并交换前后相邻的元素

        var arr = [5, 3, 4, 1, 2];

        for (var i = 0; i < arr.length - 1; i++) 

            for (var j = 0; j < arr.length - i - 1; j++) 

                var temp = arr[j];

                arr[j] = arr[j + 1];

                arr[j + 1] = temp;

            

        

        // 关键点：两层循环  

        // 外层： i < arr.length -1  

        // 内层： j < arr.length - i - 1

        console.log(arr);

    </script>