在開發中有時候會遇到對一個數組進行 由大到小或者由小到大的規律進行排序這就用到了我們的氣泡排序

氣泡排序，顧名思義，就是把數看做一個個氣泡，根據氣泡的輕重（數的大小），輕的氣泡將向上浮（小的數將往前排），重的氣泡將向下浮（大的數將往後排）。氣泡排序是迴圈比較相鄰兩個數的大小，迴圈比較次數即為陣列的長度-1。兩者中較大的數將被右移，故下一次迴圈的比較物件數將減1。

廢話不多說上程式碼

      var arr = [11, 25, -9, 78, 3, 1, -4]
      function implementBubbling(arr) {
        for (let a = 0;
 
 a < arr.length - 1; a++) {
          for (let b = 0; b < arr.length - a; b++) {
            if (arr[b] > arr[b + 1]) {
              var num = arr[b]
              arr[b] = arr[b + 1]
              arr[b + 1] = num
            }
          }
        }
      }
      console.log('氣泡排序前' + arr)
 

      implementBubbling(arr)
      console.log('氣泡排序後' + arr)

以上程式碼中的輸出為：