插入排序总结
<?php
/*
* 插入排序算法,
*
* 实际上3,4,5,2 实际上是把3,4,5往后移,然后腾出2的位置,把2放进去
*/
$s_time = microtime(true);
//插入排序 按从小到大排序
$insert=array();
for($i=0;$i<100;$i++)
{
$insert[$i]=rand(0,30000);
}
//print_r($insert);
function insertsort(&$arr)
{
//插入排序把第一个当做是有序的 所以 i从1开始
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;
}
}
insertsort($insert);
$e_time = microtime(true);
echo ($e_time-$s_time)*1000;
print_r($insert);
?>
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。