php 四種基礎排序

1. 冒泡排序算法

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

$arr=array(1,43,34,62);  
function maopao($arr)
{  
  $len=count($arr);
  //設置一個空數組 用來接收冒出來的泡
  //該層循環控制 須要冒泡的輪數
  for($i=1;$i<=$len;$i++)
  { //該層循環用來控制每輪 冒出一個數 須要比較的次數


    for($k=0;$k<$len-$i;$k++)
    {   
        //比較數組第k和k+1 個
       if($arr[$k]>$arr[$k+1])
        {    
            //若是前者大於後者，先後互換位置。
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}