0
点赞
收藏
分享

微信扫一扫

js冒泡排序

五殳师兄 2022-03-20 阅读 103
//冒泡排序
    let arr = [2, 4, 1, 6, 3]
    function bubbled(arr) {
        for (let i = 0; i < arr.length - 1; i++) {
            //【!!注意】这里不是j=i,因为回回都必须重头遍历,才能不漏一个嘛~
            for (let j = 0; j < arr.length - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    let temp
                    temp = arr[j]
                    arr[j] = arr[j + 1]
                    arr[j + 1] = temp
                }
            }
        }
        return arr
    }
    console.log(bubbled(arr));  //[1,2,3,4,6]

举报

相关推荐

0 条评论