冒泡法的原理舉例説明

計算機寫代碼的時候經常用到數組排序的。冒泡法排序大概是最基礎的排序方法了，冒泡法的原理舉例説明一下，把數組從大到小排列，經過一輪比較就會把最小的排到最後……

操作方法

（01）第一輪比較，相鄰的兩個數比較，因為是把數組從大到小排列，所以，相鄰的兩個數如果小的在前邊就把這兩個數互換，大的在前邊則不變，最後，數組中最小的數到了最後的位置

（02）第二輪比較，最終把第二小的數放到了倒數第二個位置。還可以發現最後一輪比較實際上並沒有意義，因為最小和第二小的數已經確定了，最後一輪的比較結果不會發生改變

（03）第三輪比較，最終把第三小的數放到了倒數第三個位置。這是個規律，第幾輪比較就會把第幾小的數擺到正確的位置上

（04）第四輪比較，最終把第四小的數放到了倒數第四個位置。從圖上可以看出來，只有前四次的比較有意義，後面的比較，數字位置根本不會改變

（05）第五輪比較，最終把第五小的數放到了倒數第五個位置。前三次的比較有意義，因為後面幾位數已經確定

（06）第六輪比較，最終把第六小的數放到了倒數第六個位置。依舊遵循前面説的規律

（07）第七輪比較，最終把第七小的數放到了倒數第七個位置。因為一共八個數，所以整個數組就從大到小排好啦

特別提示

在計算機運行冒泡法時劃紅線的計算機也會運行，很浪費，所以冒泡法並不是最好的排序方法