三大经典排序算法之冒泡排序法

冒泡排序法

基本思想：
让数组的当前项和后一项作比较。如果当前项比后一项大，则两项交换位置（让大的靠后即可）。

代码如下：

function bubble(arr) {
  let temp = null;
  //外层循环i控制比较的轮数
  for(let i = 0;i < arr.length;i++) {
    //里层循环j控制每一轮比较的次数
    for(let j = 0;j < arr.length-1-i;j++) {
      if(arr[j] > arr[j+1]){
         temp = arr[j];
         arr[j] = arr[j+1];
         arr[j+1] = temp; 
      }
    }
  }
  return arr;
}

let ary = [10,3,30,28,9];
ary = bubble(ary);
console.log(ary);

运行结果如图：

【 以上是本人学习探索中记下的笔记，仅供分享学习。如有雷同，无意冒犯，请务必及时告知，立即更正！】