排序算法基础

2018-11-27  本文已影响0人  Z_xp

冒泡排序

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;
}
上一篇下一篇

猜你喜欢

热点阅读