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冒泡算法