PHP 直接插入排序

Posted 2020-08-31

php数组下标从0开始，所以第一步就是数组长度加1，数组元素全部后移一位，把下标0对应值设置为哨兵。结果顺序排序完成后，删除哨兵。

function insert_sort($arr) { 
    for($m=count($arr);$m>=0;$m--){
        $arr[$m] = $arr[$m-1];
    }
    
    for($i=2;$i<count($arr);$i++){
        if($arr[$i]<$arr[$i-1]){
            $arr[0] = $arr[$i];
            for($j=$i-1; $arr[$j]>$arr[0]; $j--){
                $arr[$j+1] = $arr[$j]; 
            }
            $arr[$j+1] = $arr[0];
            
        }
    }
    return array_slice($arr,1);//用array_shift()较好
}


$arr = array(‘8‘, ‘30‘, ‘50‘,‘0‘);
$sortarr = insert_sort($arr); 
print_r($sortarr);