脚本宝典收集整理的这篇文章主要介绍了PHP基础算法之插入排序法,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
<?php
function insert_sort($arr)
{
//插入排序法
$len=count($arr);
for($i=1; $i<$len; $i++) {
//获得当前需要比较的元素值。
$tmp = $arr[$i];
//内层循环控制 比较 并 插入
for($j=$i-1; $j>=0; $j--) {
//$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
if($tmp < $arr[$j]) {
//发现插入的元素要小,交换位置
//将后边的元素与前面的元素互换
$arr[$j+1] = $arr[$j];
//将前面的数设置为 当前需要交换的数
$arr[$j] = $tmp;
} else {
//如果碰到不需要移动的元素
//由于是已经排序好是数组,则前面的就不需要再次比较了。
break;
}
}
}
//将这个元素 插入到已经排序好的序列内。
//返回
return $arr;
}
$arr=array(54,1,43,62,21,66,32,78,36,76,0,17,39,-1);
echo '<pre>';
print_r(insert_sort($arr));
?>
以上是脚本宝典为你收集整理的PHP基础算法之插入排序法全部内容,希望文章能够帮你解决PHP基础算法之插入排序法所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。