php 插入排序

<?php
 //插入排序  按从小到大排序
 $insert=array();
 for($i=0;$i<200;$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);
 print_r($insert);
?>

更多信息 访问 http://www.17xuexiba.com/