插入排序总结

插入排序总结

<?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);
 ?>