PHP四种基本排序

1. 冒泡排序

// 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));

2. 快速排序

$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));

 3.选择排序

//选择排序
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);

 4.插入排序

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