传智黑马39期WEB前端教程-JavaScript基础语法-JavaScript数组及应用-冒泡排序

冒泡排序

var numbers = [97, 68, 72, 29, 51, 45]
//外层循环，控制趟数，每一趟找到一个最大值
for (var i = 0; i < numbers.length - 1; i++) {
    //内层循环：控制比较的次数，并且判断两个数的大小，把大的数往后移，小的数往前移动
    for (var j = 0; j < numbers.length - 1 - i; j++) {
        //两两比较，从小到大排序
        if (numbers[j] > numbers[j+1]) {
            //交换位置
            var tmp = numbers[j];
            numbers[j] = numbers[j+1];
            numbers[j+1] = tmp;
        }
    }
}
console.log(numbers);