冒泡法的原理舉例説明
- 電腦
- 關注:4.13K次
計算機寫代碼的時候經常用到數組排序的。冒泡法排序大概是最基礎的排序方法了,冒泡法的原理舉例説明一下,把數組從大到小排列,經過一輪比較就會把最小的排到最後……
操作方法
(01)第一輪比較,相鄰的兩個數比較,因為是把數組從大到小排列,所以,相鄰的兩個數如果小的在前邊就把這兩個數互換,大的在前邊則不變,最後,數組中最小的數到了最後的位置
(02)第二輪比較,最終把第二小的數放到了倒數第二個位置。還可以發現最後一輪比較實際上並沒有意義,因為最小和第二小的數已經確定了,最後一輪的比較結果不會發生改變
(03)第三輪比較,最終把第三小的數放到了倒數第三個位置。這是個規律,第幾輪比較就會把第幾小的數擺到正確的位置上
(04)第四輪比較,最終把第四小的數放到了倒數第四個位置。從圖上可以看出來,只有前四次的比較有意義,後面的比較,數字位置根本不會改變
(05)第五輪比較,最終把第五小的數放到了倒數第五個位置。前三次的比較有意義,因為後面幾位數已經確定
(06)第六輪比較,最終把第六小的數放到了倒數第六個位置。依舊遵循前面説的規律
(07)第七輪比較,最終把第七小的數放到了倒數第七個位置。因為一共八個數,所以整個數組就從大到小排好啦
特別提示
在計算機運行冒泡法時劃紅線的計算機也會運行,很浪費,所以冒泡法並不是最好的排序方法
- 文章版權屬於文章作者所有,轉載請註明 https://miaozhigu.com/sm/diannao/8mrkol.html