php插入排序法实现数组排序实例.pdfVIP

这篇文章主要介绍了 php 插入排序法实现数组排序 ,实例分析了插入排序法的原理与具 体的实现技巧 ,具有一定参考借鉴价值 ,需要的朋友可以参考下 本文实例讲述了 php 插入排序法实现数组排序的方法。 分享给大家供大家参考。 具体分 析如下： 插入排序法的基本思路：同样以案例来说明，还是以 $arr = array(2,6,3,9) ，由大到小排 序。 实现原理：假设（并不实际创建）有一个有序数组 $arr = array(2) ，用$arr[1]=6 来与它进 行比较，如果 6gt;2 ，由把$arr[0] 后移到 $arr[1] 位置，而 6 插入到 $arr[0] 位置。接着，$arr[2]=3 与$arr[1]=2 比较，3gt;2, 则$arr[1]=2 继续后移到 $arr[2] 位置，原$arr[3]=3 插入到 $arr[1] 位置， 再继续把 9 插入到合位置， 最终得到的结果是 (9,6,3,2) 。同样是经过 count($arr)-1 次大循环， 即可实现排序。 代码规律分析： 第一次大循环： $[1] 与$[0] 比； 第二次大循环： $[2] 与$[1] 比，$[1] 与$[0] 比； 第三次大循环： $[3] 与$[2] 比，$[2] 与$[1] 比， $[1] 与$[0] 比； PHP 代码，使用了函数封装，以便于使用 lt;?php function insertSort(amp;$arr){ for($i=1;$ilt;count($arr);$i++){ //$insertVal 是准备插入的数 for($j=$i;$jgt;0;$j--){ if($arr[$j]gt;$arr[$j-1]){ $insertVal = $arr[$j]; $arr[$j] = $arr[$j-1]; $arr[$j-1] = $insertVal; } } } } $myarr = array(2,6,3,9); insertSort($myarr); echo lt;pregt;; print_r($myarr); ?gt; 代码实现分析： 第一次大循环： $i=1 数组 (2,6,3,9) $j=1 执行 6 和 2 比：$arr[1]=2;$arr[0]=6, 得到 (6,2,3,9) 第二次大循环： $i=2 数组 (6,2,3,9) $j=2 执行 3 和 2 比：变成 $arr[2]=2,$arr[1]=3, 得到 (6,3,2,9) $j--,$j=1 执行 $arr[1] 和 $arr[0] 比：条件不成立 第三次大循环： $i=3 数组 (6,3,2,9) $j=3 执行 9 和 2 比：变成 $arr[3]=2,$arr[2]=9, 得到 (6,3,9,2) $j--,$j=2 执行 9 和 3 比：变成 $arr[2]=3,$arr[1]=9, 得到 (6,9,3,2) $j--,$j=1 执行 9 和 6 比：变成 $arr[1]=5,$arr[0]=9, 得到 (9,6,3,2) 希望本文所述对大家的 php 程序设计有所帮助。 更多信息请查看 IT 技术专栏