今天做了一下冒泡的笔记
冒泡排序
var arr = [10,30,40,1,9,11,67,89];//定义一个数组
for(var i = 0; i < arr.length - 1;i++){ //比较轮数等于数组的长度-1
//比较的次数
for(var j = 0;j < arr.length -1 -i; j++){ //第一轮比较次数=长度-1 第二轮比较次数=长度-2 依次推出规律
//交换两个变量的位置
if(arr[j] > arr[j+1]){
var temp = arr[j+1]; //定义一个中间量
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr);