冒泡排序
1
2
3
4
5
6
7
8
9
10
11
12var arr = [12, 9, 5, 20, 1, 0, -9, 5]
var len = arr.length
//1. 冒泡排序
//外层for循环控制比较的轮数 内层for循环两两比较 交换位置
for(var i = 0; i < len; i++) {
for(var j = 0; j < len - i -1; j++) {
if(arr[j] > arr[j+1]) {
[arr[j], arr[j+1]] = [arr[j+1], arr[j]]
}
}
}
console.log(arr) // [-9, 0, 1, 5, 5, 9, 12, 20]