php 冒泡排序_PHP教程

接觸php這麼久了，也就用過三種排序，冒泡排序，快速排序，木桶排序，今天就來學習一下冒泡排序：

那麼什麼是冒泡排序，就像河裡的氣泡一樣，一個一個的氣泡浮出水面，而這裡是一個一個的數字，他的原理是重複的走訪(遍曆)要排序的數列，比較相鄰的兩個數，把大的數移到右邊，接著遍曆，直到所有數完成從小到大的順序。每次比較出來當前最大的，下輪比較餘下的數，用兩個迴圈去做，外層迴圈控制輪數，內層迴圈控制比較的元素：

上代碼

/** * 冒泡排序 */$list = Array(6,8,7,2,3,4,1);echo "排序前";print_r($list);function mao($arr){for($i=1,$len=count($arr);$i<$len;++$i){ // 外層迴圈 數組個數-1for($k=0,$klen=$len-$i;$k<$klen;++$k){ // 內層迴圈，比較兩個數組元素if($arr[$k]>$arr[$k+1]){$temp = $arr[$k];$arr[$k] = $arr[$k+1];$arr[$k+1] = $temp;}}}return $arr;}echo "
排序後";print_r(mao($list));

　　在做冒泡的過程中，思路一直在別人的思想中，在百度的過程中，看到另一種方法，覺得不錯也寫過來了：

$list = Array(6,8,7,2,3,4,1);echo "排序前";print_r($list);function mao($arr){for($i=0,$len=count($arr)-1;$i<$len;++$i){ // 外層迴圈 進行第一層遍曆// 內層迴圈，在外層的基礎上加一，來控制兩個元素的比較for($k=$i+1;$k<=$len;++$k){ if($arr[$i]>$arr[$k]){$temp = $arr[$i];$arr[$i] = $arr[$k];$arr[$k] = $temp;}}}return $arr;}echo "
排序後";print_r(mao($list));

　　

在寫的過程中，我很佩服後一種的寫法，他的思維很靈活，因為第一種寫法是按我們的正常人思維在做，很直白，感覺到思維很有意思，

http://www.bkjia.com/PHPjc/762283.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/762283.htmlTechArticle接觸php這麼久了，也就用過三種排序，冒泡排序，快速排序，木桶排序，今天就來學習一下冒泡排序： 那麼什麼是冒泡排序，就像河裡的氣...

