又一個PHP實現的冒泡排序演算法分享_php執行個體

經典的冒泡排序法一直是許多程式沿用的其中一種排序法，話說冒泡排序法在效率上比PHP系統函數sort更高效。本章不討論效能，所以就不拿它來跟系統效能做對比了。

冒泡排序大概的意思是依次比較相鄰的兩個數，然後根據大小做出排序，直至最後兩位元。由於在排序過程中總是小數往前放，大數往後放，相當於氣泡往上升，所以稱作冒泡排序。但其實在實際過程中也可以根據自己需要反過來用，大樹往前放，小數往後放。

<?php/** * PHP中的冒泡排序法使用 */ // 預先聲明一個數組$arr = array (12,45,28,30,88,67);echo "原數組";print_r($arr);echo "<br/>";//冒泡排序function maopao($arr){  // 進行第一層遍曆  for($i=0,$k=count($arr);$i<$k;$i++) {    // 進行第二層遍曆 將數組中每一個元素都與外層元素比較    // 這裡的i+1意思是外層遍曆當前元素往後的    for ($j=$i+1;$j<$k;$j++) {      // 內外層兩個數比較        if($arr[$i]<$arr[$j]){        // 先把其中一個數組賦值給臨時變數          $temp = $arr[$j];        // 交換位置        $arr[$j] = $arr[$i];        // 再從臨時變數中賦值回來        $arr[$i] = $temp;      }    }  }  // 返回排序後的數組  return $arr;} // 直接列印排序後的數組echo '排序後';print_r(maopao($arr)); ?>

通過以上代碼執行結果

原數組

複製代碼 代碼如下:

Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 )

排序後

複製代碼 代碼如下:

Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )

這就是冒泡法執行個體，簡單吧！沒有神馬難度的。