冒泡排序

---

冒泡排序

博客

冒泡排序

// 口诀：
// 双层for循环，一层减一次
// 里层减外层，变量相交换
var arr = [7, 4, 5, 3, 9, 2, 8, 1, 6]
for(var i = 0;i < arr.length - 1; i++){
    for(var 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
        }
    }
}
console.log(arr)