目錄

一: 原理

二: 舉例說明

三: PHP程式碼實現氣泡排序

一: 原理

對一組資料，比較相鄰資料的大小，將值小資料在前面，值大的資料放在後面。   （以下都是升序排列，即從小到大排列）

二: 舉例說明

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

$arr 有6個資料，按照兩兩比較大小如下，注意  比較輪數 和 每輪比較次數 ;

第一輪排序：

• 第一次比較  6和3比較 結果：3    6   8   2   9   1     
• 第二次比較  6和8比較 結果：3    6   8   2   9   1 
• 第三次比較  8和2比較 結果：3    6   2   8   9   1 
• 第四次比較  8和9比較 結果：3    6   2   8   9   1 
• 第五次比較  9和1比較 結果：3    6   2   8   1   9 

第一輪比較總結:

1.  排序第1輪、比較5次，沒有獲得從小到大的排序;
2. .因為每次比較都是大數往後靠,所以比較完成後,可以確定大數排在最後(9 已經冒泡冒出來了,下輪比較可以不用比較了);

第二輪排序：

• 第一次比較  3和6比較 結果：3    6   2   8   1   9     
• 第二次比較  6和2比較 結果：3    2   6   8   1   9 
• 第三次比較  6和8比較 結果：3    2   6   8   1   9 
• 第四次比較  8和1比較 結果：3    2   6   1   8   9 

第二輪比較總結:

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

第三輪排序：

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

第三輪比較總結：

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

第四輪排序：

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

第四輪比較總結:

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

第五輪排序：

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

第五輪比較總結:

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

   ---

   ---

   ---

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

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

三: PHP程式碼實現氣泡排序

<?php 
//氣泡排序方法 
function bubbleSort(&$arr){ 
    //判斷陣列是否為空
    if (empty($arr))
    {
        return $arr;
    }
	$count = count($arr); //計算排序陣列長度   
    //如果為1直接返回$arr
	if ($count==1)
    {
        return $arr;
    } 
    $temp =0; //定義一箇中間變數儲存交換的值 
    //外層迴圈控制排序輪次
    for($i=0; $i<$count-1; $i++){ 
    	//內層迴圈控制每輪比較次數
        for($j=0; $j<$count-$i-1; $j++){ 
        	//如果前面的那個數大於後面的那個數，那麼他們就進行交換 
            if($arr[$j] > $arr[$j+1])
            {
            	$temp=$arr[$j];
            	$arr[$j]=$arr[$j+1];
            	$arr[$j+1]=$temp; 
            } 
        } 
    }
    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 )
?>