php四排序-冒泡排序

標籤：排列   數組   return   php   res   編程   二次   html   blog   

　　演算法和資料結構是一個編程工作人員的內功，技術牛不牛，一般都會看這兩點。作為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){    　　$count = count($arr);    　　$temp = 0;    　　 //外層控制排序輪次    　　for($i=0; $i<$count-1; $i++){        　　//內層控制每輪比較次數        　　for($j=0; $j< $count-1-$i; $j++){              　　if($arr[$j] > $arr[$j+1]){                  　　$temp        = $arr[$j];                  　　$arr[$j]     = $arr[$j+1];                  　　$arr[$j+1]   = $temp;             　　}       　　 }    　　} 　　    return $arr;     }      $arr= array(6,3,8,2,9,1);$res =  order($arr);var_dump($res);

 

 

 

　　

 

 

參考連結：http://www.cnblogs.com/shen-hua/p/5422676.html

 

php四排序-冒泡排序