美文网首页
排序算法基础

排序算法基础

作者: Z_xp | 来源:发表于2018-11-27 18:16 被阅读0次

    冒泡排序

    var arr = [1, 22, 33, 44, 11, 9];
    
    function bubble(arr) {
        //外层循环控制比较的轮数
        for (let i = 0; i < arr.length - 1; i++) {
            //内层循环控制每轮比较的次数
            for (let j = 0; j < arr.length - 1 - i; j++) {
                //如果前一项大于后一项,就让两者交换位置
                if (arr[j] > arr[j + 1]) {
                    var tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
    
            }
        }
        return arr;
    }
    

    相关文章

      网友评论

          本文标题:排序算法基础

          本文链接:https://www.haomeiwen.com/subject/vblnqqtx.html