PHP排序演算法之氣泡排序

2021-09-13 12:46:28 字數 1405 閱讀 6356

一、氣泡排序

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

舉例說明: $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 次。對此我們可以用雙重迴圈語句,外層迴圈控制迴圈輪次,內層迴圈控制每輪的比較次數。

**實現:

$arr=[11,3,56,62,21,66,32,78,36,76,39,88,34];

//該層迴圈控制 需要冒泡的輪數

for ($i=1; $i < count($arr); $i++)

}}var_dump($arr);

php排序演算法之氣泡排序

一 原理 二 舉例說明 三 php 實現氣泡排序 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升序排列,即從小到大排列 arr array 6,3,8,2,9,1 arr 有6個資料,按照兩兩比較大小如下,注意比較輪數 和 每輪比較次數 第一輪排序 第一輪比較總結...

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...