// 1.冒泡排序法

$array = [12,3,23,2,4,1,0];

function maoPao($arr){

    //先判断是不是空数组

    if(!empty($arr)){

        $len = count($arr);

        for($i=0;$i<$len;$i++){

            for($j=$i+1;$j<$len;$j++){

                if($arr[$i]>$arr[$j]){

                    $tmp = $arr[$i];

                    $arr[$i] = $arr[$j];

                    $arr[$j] = $tmp;

                }

            }

        }

    }

    return $arr;

}

print_r(maoPao($array));

$array = [12,3,23,2,4,1,0];

// 2.快速排序法

function quick_sort($arr){

    if (count($arr) <= 1) return $arr;  //这个判断必须加，不然报错,$left_arr和$right_arr就变成空数组了

        $len = count($arr);

        $left_arr = array();

        $right_arr = array();

        for($i=1;$i<$len;$i++){        //$i一定要从1开始

            if($arr[$i]<$arr[0]){

                $left_arr[] = $arr[$i];

            }else{

                $right_arr[] = $arr[$i];

            }

        }

    $left_arr = quick_sort($left_arr);

    $right_arr = quick_sort($right_arr);

    return array_merge($left_arr,array($arr[0]),$right_arr); //注意arr[0]要变成数组才不会出错

}

print_r(quick_sort($array));

 //选择排序

 function selectSort($arr)

 {

     $len = count($arr);

     for($i=0;$i<$len;$i++){

         //获取但方法前值的索引

         $minIndex = $i;

         for($j=$i+1;$j<$len;$j++){

             if($arr[$j]<$arr[$minIndex]){

                 $minIndex = $j;

             }

         }

         if($i!=$minIndex){

             $tmp = $arr[$i];

             $arr[$i] = $arr[$minIndex];

             $arr[$minIndex] = $tmp;

         }

     }

     return $arr;

 }

 $arr = [2,3,5,6,1,8,7,9,4];

 $res = selectSort($arr);

 echo '&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;原数组:';

 print_r($arr);

 echo '<br>排序后的数组:';

 print_r($res);

 function insert($arr) {

     $len = count($arr);

     if($len<=1) return $arr;

     for($i=1; $i<$len; $i++){

         for($j=$i; $j>0; $j--){

             if($arr[$j] < $arr[$j-1]){

                 $tmp = $arr[$j];

                 $arr[$j] = $arr[$j-1];

                 $arr[$j-1] = $tmp;

             }else{

                 break;

             }

         }

     }

     return $arr;

 }