冒泡排序
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;
}