php冒泡演算法

標籤：邊界值   資料   結束   很多   數學   count   理解   個數   for   

1.冒泡演算法

網上搜了很多，但是總是對於每次迴圈的邊界值思路講的比較籠統。不是很容易被新手記住，我自己平時也是硬記下來的。但是對於演算法，硬記，時間長了還是容易忘記，所以自己寫了一次，把每次思路盡量寫下來，便於理解，理解了容易加深映像，不容易忘記了。

冒泡演算法，核心就是

    迴圈比對  每次比對相鄰2個數組的大小，然後把最大的數組放到後面，這樣所有比對迴圈一次，就會把數組中最大的數放到數組最後，

    然後重複迴圈（重複上面的比對迴圈）：此時迴圈的時候 最後一個值是不需要參加迴圈了，因為已經確定是最大的那個了。也就是說，重複迴圈，比對數組越來越少。最終只剩一個數組元素了。迴圈結束

代碼層看，

$arr=array(5,4,3,6,7,1,2,10,8,9);

先從內層比對迴圈開始看

一般for迴圈 這麼寫

for($i=0;$i<$xx;$i++){    if($arr[$i]>$arr[$i+1]){//相鄰比較 這個應該比較容易理解吧        $tem=$arr[$i];        $arr[$i]=$arr[$i+1];        $arr[$i+1]=$tem;    }}　　

上面思路說了，每次迴圈都是從開頭第一個元素開始 所以$i 起始值為0， 重複迴圈一次，下次迴圈就少比對一個元素。這裡$xx要越來越小； 那這個$xx怎麼確定呢？

首先我們來看下這個$xx邊界值。

$xx第一次迴圈值是多少 是數組元素長度 count($arr)減 1  為什麼呢?因為比對的時候 用到的$arr[$i+1] 。如果$xx等於數組長度，每次迴圈比對到最後的時候 $arr[$i+1] 就不存在了，也就是沒法比對了

$xx 最後一次值該是多少呢？ 是1， 迴圈到最後 只剩一個數組元素了。

也就是說 $xx  為  count($arr)-$k  $k是累加的 比對迴圈可改為（重複迴圈每迴圈一次）

for($i=0;$i<count($arr)-$k;$i++){    if($arr[$i]>$arr[$i+1]){//相鄰比較        $tem=$arr[$i];        $arr[$i]=$arr[$i+1];        $arr[$i+1]=$tem;    }}　　

再看這個$k 想想這個$k不就是隨著重複迴圈在累增的嗎？ 把重複迴圈代碼加上如下

 for($k=1;$k<count($arr);$k++){        //對長度越來越少的一組資料 找出最大讓其浮到最後        for($i=0;$i<count($arr)-$k;$i++){            if($arr[$i]>$arr[$i+1]){//相鄰比較                $tem=$arr[$i];                $arr[$i]=$arr[$i+1];                $arr[$i+1]=$tem;            }        }    }

我們再來看下$k是怎麼確定邊界值的 上面說了， $xx 邊界值是 count($arr)-1 到 1   已經定義  那麼數學演算法 $k邊界值也就出來了 為 1到 count($arr)-1

寫入到迴圈裡也就是 $k=1;$k<count($arr);$k++了。

語言群組織的還是不太完善，等晚點再來整理。

 

php冒泡演算法