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

冒泡排序，顧名思義，就是把數看做一個個氣泡，根據氣泡的輕重（數的大小），輕的氣泡將向上浮（小的數將往前排），重的氣泡將向下浮（大的數將往后排）。冒泡排序是循環比較相鄰兩個數的大小，循環比較次數即為數組的長度-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)

以上代碼中的輸出為：

總結

以上是生活随笔為你收集整理的看完就会的冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。