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