PHP排序算法之冒泡排序

Raaabbit 發(fā)布于2019-07-01 10:30 / 1929人閱讀

摘要：一冒泡排序原理對一組數(shù)據(jù)，比較相鄰數(shù)據(jù)的大小，將值小數(shù)據(jù)在前面，值大的數(shù)據(jù)放在后面。通過以上五輪排序，若干次比較，我們有理由推斷出一個(gè)結(jié)論對于一個(gè)長度為的數(shù)組，我們需要排序輪，每輪要比較次。

一、冒泡排序

　　原理：對一組數(shù)據(jù)，比較相鄰數(shù)據(jù)的大小，將值小數(shù)據(jù)在前面，值大的數(shù)據(jù)放在后面。（以下都是升序排列，即從小到大排列）

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

　　 $arr 有6個(gè)數(shù)據(jù)，按照兩兩比較大小如下，注意比較輪數(shù) 和每輪比較次數(shù)

　　第一輪排序：

　　　　第一次比較 6和3比較結(jié)果：3 6 8 2 9 1

　　　　第二次比較 6和3比較結(jié)果：3 6 8 2 9 1

　　　　第三次比較 8和2比較結(jié)果：3 6 2 8 9 1

　　　　第四次比較 8和9比較結(jié)果：3 6 2 8 9 1

　　　　第五次比較 9和1比較結(jié)果：3 6 2 8 1 9

　　第一輪比較總結(jié)：1.排序第1輪、比較5次，沒有獲得從小到大的排序 2.因?yàn)槊看伪容^都是大數(shù)往后靠，所以比較完成后，可以確定大數(shù)排在最后（9 已經(jīng)冒泡冒出來了，下輪比較可以不用比較了）

　　第二輪排序：

　　　　第一次比較 3和6比較結(jié)果：3 6 2 8 1 9

　　　　第二次比較 6和2比較結(jié)果：3 2 6 8 1 9

　　　　第三次比較 6和8比較結(jié)果：3 2 6 8 1 9

　　　　第四次比較 8和1比較結(jié)果：3 2 6 1 8 9

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

　　第三輪排序：

　　　　第一次比較 3和2比較結(jié)果：2 3 6 1 8 9

　　　　第二次比較 3和6比較結(jié)果：2 3 6 1 8 9

　　　　第三次比較 6和1比較結(jié)果：2 3 1 6 8 9

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

　　第四輪排序：

　　　　第一次比較 2和3比較結(jié)果：2 3 1 6 8 9

　　　　第二次比較 3和1比較結(jié)果：2 1 3 6 8 9

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

　　第五輪排序：

　　　　第一次比較 2和1比較結(jié)果：1 2 3 6 8 9

　　第五輪比較總結(jié)：1.排序第5輪、比較1次，沒有獲得從小到大的排序 2.冒泡出了 2，由于還剩一個(gè)1，不用再比較了，至此通過5輪排序，完成整個(gè)排序。

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

　　對于一個(gè)長度為N的數(shù)組，我們需要排序 N-1 輪，每 i 輪要比較 N-i 次。對此我們可以用雙重循環(huán)語句，外層循環(huán)控制循環(huán)輪次，內(nèi)層循環(huán)控制每輪的比較次數(shù)。

代碼實(shí)現(xiàn)：
$arr=[11,3,56,62,21,66,32,78,36,76,39,88,34];
//該層循環(huán)控制需要冒泡的輪數(shù)
for ($i=1; $i < count($arr); $i++) {

//該層循環(huán)用來控制每輪 冒出一個(gè)數(shù) 需要比較的次數(shù)
for ($j=0; $j < count($arr) - $i; $j++) { 
    if($arr[$j] > $arr[$j+1])
    {
        $tmp = $arr[$j];
        $arr[$j] = $arr[$j+1];
        $arr[$j+1] = $tmp;
    }
}

}
var_dump($arr);

參考：https://www.cnblogs.com/wgq12...