博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

PHP 插入排序

Posted on 2011-09-17 16:12  bug yang  阅读(126)  评论(0编辑  收藏  举报
<?php
$arr = array(1,7,3,9,3,2);

for($i=0;$i<count($arr);$i++)
{
$temp=$arr[$i];
$j=$i-1;
while($j>=0)
{
if($arr[$j]>$temp)
{
array_splice($arr,$j+1,1,$arr[$j]);//或者$arr[$j+1]=$arr[$j];
$j--;
}
else
break;
}
$arr[$j+1]=$temp;
print_r($arr);
echo "<br/>";
}

?>