php冒泡排序与快速排序实例详解

本文实例分析了php冒泡排序与快速排序算法。分享给大家供大家参考，具体如下：

    $a=array('3','8','1','4','11','7');
    print_r($a);
    $len = count($a);
    //从小到大
    for($i=1;$i<$len;$i++)
    {
    for($j=$len-1;$j>=$i;$j--)
    if($a[$j]<$a[$j-1])
    {//如果是从大到小的话，只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了
     $x=$a[$j];
     $a[$j]=$a[$j-1];
     $a[$j-1]=$x;
    }
    }
    print_r($a);j
    //另一种方法 从小到大
    $b=array('4','3','8','9','2','1');
    $len=count($b);
    for($k=1;$k<$len;$k++)
    {
    for($j=$len-1,$i=0;$i<$len-$k;$i++,$j--)
    if($b[$j]<$b[$j-1]){
    //如果是从大到小的话，只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了
     $tmp=$b[$j];
     $b[$j]=$b[$j-1];
     $b[$j-1]=$tmp;
    }
    print_r($b);
    echo "
    ";
    }
    //下面的这个执行效率更高
    function maopao($arr)
    {
     $len = count($arr);
     for($i=1; $i<$len; $i++)//最多做n-1趟排序
     {
     $flag = false;  //本趟排序开始前，交换标志应为假
     for($j=$len-1;$j>=$i;$j--)
     {
      if($arr[$j]<$arr[$j-1])//交换记录
      {//如果是从大到小的话，只要在这里的判断改成if($arr[$j]>$arr[$j-1])就可以了
       $x=$arr[$j];
       $arr[$j]=$arr[$j-1];
       $arr[$j-1]=$x;
       $flag = true;//发生了交换，故将交换标志置为真
      }
     }
     if(! $flag)//本趟排序未发生交换，提前终止算法
     return $arr;  
     }
    }
    $shuz = array('2','4','1','8','5');
    $bb = maopao($shuz);
    print_r($bb);
    // 快速排序
    function kuaisu($arr){
      $len = count($arr);
      if($len <= 1){
        return $arr;
      }
      $key = $arr[0];
      $left_arr = array();
      $right_arr = array();
      for($i=1; $i<$len;$i++){
        if($arr[$i] <= $key){
          $left_arr[] = $arr[$i];
        }else{
          $right_arr[] = $arr[$i];
        }
      }
      $left_arr = kuaisu($left_arr);
      $right_arr = kuaisu($right_arr);
      return array_merge($left_arr, array($key), $right_arr);
    }
    $arr = array(23,98,54,2,9,62,34);
    print_r(kuaisu($arr));

希望本文所述对大家php程序设计有所帮助。