php氣泡排序

氣泡排序

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

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

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

第一輪排序：

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

第二次比較  6和3比較 結果：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 

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

PHP排序 氣泡排序

這個應該是最大眾的排序了。也算是簡單排序演算法中知名度最高的。氣泡排序的思路是怎麼樣的呢？首先就是先比較相鄰的兩個元素，如果滿足條件，就交換，否則不動。然後是再比較接下來的兩個相鄰的元素，然後滿足條件就交換，否則依然不動。依次迴圈操作下去，最終乙個元素，會固定在最下邊。舉例 陣列有5個元素從小到大排...

php 氣泡排序

基本概念是 依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複以上過程，仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換，使得第1個...

PHP氣泡排序

基本概念 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟 首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到...