php插入法排序代码演示
来源:http://blog.csdn.net/zhongchengl/article/details/7948956
<?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); ?>