冒泡排序是一种算法,把一系类的数据按照一定的顺序进行排列显示(从小到大,从大到小)
- 我们冒泡排序要用到双层for循环
- 外层循环控制的是趟数,趟数是固定的 (数组的长度-1)
- 里层循环控制的是每一趟的交换次数是不固定的(数组的长度-i-1)
- 为什么要-i-1
代码的实现方式
var arr = [5,4,3,2,1]
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-i-1;j++){
//剩下就是判断,之后进行数据交换
//判断条件 如果前一个数 要大于后一个数 则 进行数据交换 否则不用交换
if(arr[j]>arr[j+1]){
//我们就开始交换两个变量的值
var temp = arr[j]
arr[j] = arr[j+1]
arr[j+1]=temp
}
}
}
console.log(arr);