知识屋:更实用的电脑技术知识网站
所在位置:首页 > 编程技术 > PHP编程

php 插入排序

发布时间:2015-05-27 19:32:17作者:知识屋

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


 

(免责声明:文章内容如涉及作品内容、版权和其它问题,请及时与我们联系,我们将在第一时间删除内容,文章内容仅供参考)
收藏
  • 人气文章
  • 最新文章
  • 下载排行榜
  • 热门排行榜