PHP：插入排序法

abel004

于 2015-07-11 13:02:02 发布

阅读量295

点赞数

分类专栏： PHP基本语法

本文链接：https://blog.csdn.net/abel004/article/details/46841141

版权

PHP基本语法专栏收录该内容

51 篇文章 0 订阅

订阅专栏

本文提供了两种使用PHP实现的插入排序算法示例代码。第一种直接通过for循环进行数组元素的比较与交换；第二种则将插入排序封装为一个函数，提高了代码的复用性和可读性。这两种方法都能有效地对数组进行升序排序。

摘要由CSDN通过智能技术生成

<?php
$arr=array(8,-34,24,98,-7,34,76,-12,67);
for($i=1;$i<count($arr);$i++){
    $insertVal=$arr[$i];
    $insertIndex=$i-1;
    while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){
        $arr[$insertIndex+1]=$arr[$insertIndex];
        $insertIndex--;
    }
    $arr[$insertIndex+1]=$insertVal;
}
print_r($arr);

另一种写法：

<?php
function insertSort(&$arr){
    for($i=1,$len=count($arr);$i<$len;$i++){
        $temp=$arr[$i];
        for($j=$i-1;$j>=0;$j--){
            if($temp<$arr[$j]){
                $arr[$j+1]=$arr[$j];
                $arr[$j]=$temp;
            }
            else{
                break;
            }
        }
    }
}
$a=array(8,35,243,-56,12,-57,88,-24);
insertSort($a);
print_r($a);