PHP记录一些排序算法［插入排序］

最新推荐文章于 2026-01-02 10:17:02 发布

原创最新推荐文章于 2026-01-02 10:17:02 发布 · 866 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #php #insert #function #测试

本文介绍了一种使用PHP实现的插入排序算法，并通过一个具体的示例展示了如何对数组进行排序。该算法采用引用传递来减少内存消耗，适用于教学及小型项目的排序需求。

//插入排序算法，使用引用减少内存消耗
function &insert(&$arr){
    $count=count($arr);
    if($count>1){
        for($i=1;$i<$count;$i++){
            $temp=$arr[$i];
            $j=$i-1;
            while($j>=0&&$temp<$arr[$j]){
                $arr[$j+1]=$arr[$j];
                $j--;
            }
            $arr[$j+1]=$temp;
        }
    }
    return $arr;
}

//打印数组的函数，为了在网页上方便查看效果
function printArr(&$arr){
    echo "<pre>";
    print_r($arr);
    echo "</pre>";
}

//开始测试，为测试数组随机赋十个数值
$testArr=array();
for($i=0;$i<10;$i++){
    $testArr[]=rand(0,100);
}
printArr(insert($testArr));