php 四種基礎的算法 ---- 冒泡排序法

1. 冒泡排序法 
 *     思路分析：法如其名，就是像冒泡一樣，每次從數組當中 冒一個最大的數出來。 
 *     比如：2,4,1    // 第一次 冒出的泡是4 
 *                2,1,4   // 第二次 冒出的泡是 2 
 *                1,2,4   // 最后就變成這樣

 

代碼：

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
function getpao($arr)
{  
  $len=count($arr);
  //設置一個空數組 用來接收冒出來的泡
  //該層循環控制 需要冒泡的輪數
  for($i=1;$i<$len;$i++)
  { //該層循環用來控制每輪 冒出一個數 需要比較的次數
    for($k=0;$k<$len-$i;$k++)
    {
       if($arr[$k]>$arr[$k+1])
        {
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}