算法和數據結構是一個編程工作人員的內功，技術牛不牛，一般都會看這兩點。作為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 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