冒泡排序：

這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會(huì)上浮到頂端一樣，故名“冒泡排序”。

冒泡原理：

1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
2.對(duì)每一對(duì)相鄰元素做同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù) 。
3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè) 。
4.持續(xù)每次對(duì)越來(lái)越少的元素 重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

冒泡排序代碼實(shí)現(xiàn)：

function bubbleSort(arr) {
  // arr.length 數(shù)組長(zhǎng)度 ---外層循環(huán)次數(shù)
  for (var i = 0; i < arr.length; i++) {
    //arr.length - 1 - i   ---內(nèi)層循環(huán)次數(shù)，排好序的不用再比較了
      for (var j = 0; j < arr.length - 1 - i; j++) {
        //判斷相鄰兩個(gè)元素的大小
          if (arr[j] > arr[j + 1]) {
            //元素的交換
            let temp = arr[j + 1]; 
            arr[j + 1] = arr[j];
            arr[j] = temp;
         }
       }
     }
     return arr;
}
        
let arr = [3, 2, 4, 9, 1, 5, 7, 6, 8];
let arrSorted = bubbleSort(arr);
console.log(arrSorted);

動(dòng)畫(huà)演示：

1867034-e19840224b331fae.gif