简谈冒泡法排序

99 阅读1分钟
for(let a=0;a<array.length-1;a++){
  for(let b=0;b<array.length-1-a;b++){
    if(array[b]<array[b+1]){
      [array[b],array[b+1]]=[array[b+1],array[b]]
    }
  }
}


冒泡法原理: 从左到右,相邻的两数相比,把大的放到右边,如果只排序一次,那么就是只找出最大值。 接着排序,因为右边的数在上一次比较已经确定是比左边的数大,所以排序次数可以是减去上一次的已经确定的数的个数