PHP冒泡排序法

冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。法如其名，就是像冒泡一樣，每次從數組當中 冒一個最大的數出來。

冒泡排序它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。

 *     比如：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;
} 

冒泡排序法 名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端，故名。

人生不給力，那就來點正能量吧！