数组排序-------1.冒泡排序

Posted 2021-01-03 zhangyongxi

/*
* 思路1：冒泡排序
*  两两比较， 如果前边大于后边 那么 我就让他俩交换位置；否则不动
* */
function sortBubble(ary) {
    for(var i = 0; i < ary.length-1;i++){
        // 比较的轮数
        for(var j = 0; j < ary.length-1-i; j++){
            // 两两比较
            var temp = ary[j];
            if(ary[j] > ary[j+1]){
                ary[j] = ary[j+1];
                ary[j+1] = temp;
            }
        }
    }
    return ary;
}
var temp = sortBubble(ary);
console.log(temp);