0
点赞
收藏
分享

微信扫一扫

js封装冒泡排序

沪钢木子 2022-03-21 阅读 78
javascript

个人理解,如有错误欢迎指正 

    <script>
        function sort() {
            var a = arguments;
            for (var i = 0; i <= arguments.length - 1; i++) {
                for (var c = 0; c <= arguments.length - i - 1; c++) {
                    if (a[c] > a[c + 1]) {
                        var b = a[c];
                        a[c] = a[c + 1];
                        a[c + 1] = b;
                    }
                }
            }
            return a;

        }
        console.log(sort(5, 4, 2, 6));
    </script>

冒泡排序是通过走访排序元素依次一对一对比,来实现按照一定顺序排序的。

如果有N个元素,就要进行N-1轮比对,比对则是第一个元素对后一个元素比较大小,依次往后直至最后一个元素。

四个元素排序

第1轮             比对3次          确定下标是N-的元素 的位置

第2轮             比对2次          确定后两个元素的排序

第3轮             比对1次          确定全部元素的排序

举报

相关推荐

0 条评论