冒泡排序核心思路:
1.比较相邻两项,将大的往后放,将小的往前放 交换位置
2.每一轮比较后最大的数在最后面
3.由于最后一个数是最大得数 不参与这一轮比较
外部总共比较多少轮 每一轮比较次数
var arr = [20,18,27,19,35];//进行排序 从小到大排序
function bSort(arr){
// 控制外面比较轮数
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 temp = arr[j+1];
// 把小得往前放
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr
}
console.log(bSort(arr));