php冒泡排序實例分享

原理：對一組數據，比較相鄰數據的大小，將值小數據在前面，值大的數據放在後面。 (以下皆為升序排列，即從小到大排列）

　　舉例說明： $arr = array(6, 3, 8, 2, 9, 1);

#　　 $ arr 有6個數據，依照兩兩比較大小如下，注意 比較輪數與每輪比較次數 

　　第一輪排序：

　　　　第一次比較 6與3比較結果：3 6   8   2   9   1     

　　　　第二次比較 6與3比較結果：3    6   8    6   2   8   9   1 

　　　　第四次比較 8與9比較結果：3    6   2   8   9   1 

　　

#　　第一輪比較總結：1.排序第1輪、比較5次，沒有獲得從小到大的排序  2.因為每次比較都是大數往後靠，所以比較完成後，可以確定大數排在最後（ 9 冒泡冒出來了，下輪比較可以不用比較了 ）

 

　　第二輪排序：

　　　　第一次比較 3和6比較結果： 3    6   2   8   1   9     

　　　　第二次比較 6與2比較結果：3    與8比較結果：3    2   6   8   1   9

　　　　第四次比較 8與1比較結果：3    2   6   1   8   9 

 

#　　第二輪比較總結：1.

## 

》 ，沒有獲得從小到大的排序  2.冒泡出了8，下輪不用比較8 了

　　第三輪排序：

　　　　第一次比較 3和2比較結果：2 3   6   1   8   9     

　　　　第二次比較 3與6比較結果：2    3   6〠 1結果：2    3   1   6   8   9 

　　第三輪比較總結：1.排序第3輪、比較3次，沒有獲得從小到大的排序  2.冒泡出了6，下輪不用比較6 了

 

　　第四輪排序：

　　　　第一次比較 2與3比較結果：2    3   1   6   8  3   6   8   9 

　　第四輪比較總結：1.排序第4輪、比較2次，沒有獲得從小到大的排序  2.冒泡出了3，下輪不用比較3 了

 

　　第五輪排序：

##　　　　第一次比較 2和1比較結果：1   2   3   6   8   9      3   6   8   9      3   6   8   9      5  .排序第5輪、比較1次，沒有獲得從小到大的排序  2.冒泡出了2，由於還剩一個1，不用再比較了，至此通過5輪排序，完成整個排序。

 

　　經過以上五輪排序，若干次比較，我們有理由推論出一個結論：

　　對於一個長度為N的數組，我們需要排序N-1輪，每i 輪要比較N-i 次。對此我們可以用雙重循環語句，外層循環控制循環輪次，內層循環控制每輪的比較次數。

<?php 

　　function order($arr){
    　　$count = count($arr);
    　　$temp = 0; 
   　　 //外层控制排序轮次
    　　for($i=0; $i<$count-1; $i++){
        　　//内层控制每轮比较次数
        　　for($j=0; $j< $count-1-$i; $j++){
              　　if($arr[$j] > $arr[$j+1]){
                  　　$temp        = $arr[$j];
                  　　$arr[$j]     = $arr[$j+1];
                  　　$arr[$j+1]   = $temp;
             　　}
       　　 }
    　　} 
　　    return $arr;
     }     


 $arr= array(6,3,8,2,9,1);
$res =  order($arr);
var_dump($res);

相關推薦：

php實作冒泡排序多種方案

php冒泡排序之陣列從小到大排序方法

php陣列冒泡排序演算法實例代碼

以上是php冒泡排序實例分享的詳細內容。更多資訊請關注PHP中文網其他相關文章！