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;
} 

冒泡排序法 名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

人生不给力，那就来点正能量吧！