一: 原理
二: 舉例說明
三: php**實現氣泡排序
對一組資料，比較相鄰資料的大小，將值小資料在前面，值大的資料放在後面。 （以下都是公升序排列，即從小到大排列）
$arr = array(6, 3, 8, 2, 9, 1);
$arr 有6個資料，按照兩兩比較大小如下，注意比較輪數 和 每輪比較次數;
第一輪排序：
第一輪比較總結:
排序第1輪、比較5次，沒有獲得從小到大的排序;
.因為每次比較都是大數往後靠,所以比較完成後,可以確定大數排在最後(9 已經冒泡冒出來了,下輪比較可以不用比較了);
第二輪排序：
第二輪比較總結:
排序第2輪、比較4次，沒有獲得從小到大的排序;
冒泡出了 8，下輪不用比較8 了;
第三輪排序：
第三輪比較總結：
排序第3輪、比較3次，沒有獲得從小到大的排序 ;
冒泡出了 6，下輪不用比較6 了
第四輪排序：
第四輪比較總結:
排序第4輪、比較2次，沒有獲得從小到大的排序;
冒泡出了 3，下輪不用比較3 了;
第五輪排序：
第五輪比較總結:
排序第5輪、比較1次，沒有獲得從小到大的排序;
.冒泡出了 2，由於還剩乙個1，不用再比較了，至此通過5輪排序，完成整個排序。
通過以上五輪排序，若干次比較，我們有理由推斷出乙個結論：
對於乙個長度為n的陣列，我們需要排序 n-1 輪，每 i 輪 要比較 n-i 次。對此我們可以用雙重迴圈語句，外層迴圈控制迴圈輪次，內層迴圈控制每輪的比較次數。
<?php
//氣泡排序方法
function bubblesort(&$arr)
$count = count($arr); //計算排序陣列長度
//如果為1直接返回$arr
if ($count==1)
$temp =0; //定義乙個中間變數儲存交換的值
//外層迴圈控制排序輪次
for($i=0; $i<$count-1; $i++) } }
return $arr;
} //呼叫氣泡排序,對陣列元素進行公升序排列
$arr= array(21,1,0,89,28,10,2);
//陣列是值傳遞，所以傳遞的時候加個&符號就是位址傳遞，改變外部變數
bubblesort($arr);
print_r($arr);
//輸出結果: //array ( [0] => 0 [1] => 1 [2] => 2 [3] => 10 [4] => 21 [5] => 28 [6] => 89 )
?>
PHP排序演算法之氣泡排序
一 氣泡排序 原理 對一組資料，比較相鄰資料的大小，將值小資料在前面，值大的資料放在後面。以下都是公升序排列，即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 arr 有6個資料，按照兩兩比較大小如下，注意 比較輪數 和 每輪比較次數 第一輪排序 第一次比較 6和3比較 結果 3...
php演算法之氣泡排序
思路分析 法如其名，就是像冒泡一樣，每次從陣列當中 冒乙個最大的數出來。比如 2,4,1 第一次 冒出的泡是4 2,1,4 第二次 冒出的泡是 2 1,2,4 最後就變成這樣 通過迴圈套迴圈 實現裡面的迴圈比外面迴圈少一次 思路 相鄰的倆數相比較，大的向後挪動一位 每次迴圈 陣列最後一位為最大值 每...
php演算法之氣泡排序
氣泡排序 原理 對一組資料，比較相鄰資料的大小，將值小資料在前面，值大的資料放在後面。以下都是公升序排列，即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 arr 有6個資料，按照兩兩比較大小如下，注意 比較輪數 和 每輪比較次數 第一輪排序 第一次比較 6和3比較 結果 3 6...