博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

冒泡排序~21.8.6

Posted on 2021-08-06 15:27  为你摘星星  阅读(17)  评论(0)    收藏  举报

1.JS代码

    <script>
        function PX(arry) {
            for (i = 0; i < arry.length - 1; i++) {
                for (j = 0; j < arry.length - i - 1; j++) {
                    if (arry[j] > arry[j + 1]) {
                        var temp = arry[j + 1];
                        arry[j + 1] = arry[j];
                        arry[j] = temp;
                    }
                }
            }
            return arry;
        }
        var re = PX([6,9,5,8,5,654,3,3,3,1,7,2,987,987,987,5,6521,3,6,1]);
        console.log(re);
    </script>

2.注意的要点

  1)冒泡的轮次为arry.length-1,每一轮交换的次数为arry.length - i - 1;

  2)要准备一个中间变量用于交换两个数组元素;