php 插入排序_PHP教程

[php]
//插入排序 按从小到大排序
$insert=array();
for($i=0;$i {
$insert[$i]=rand(0,30000);
}
//print_r($insert);
function insertsort(&$arr)
{
//插入排序把第一个当做是有序的 所以 i从1开始
for($i=1;$i {
$insertval=$arr[$i];
$insertindex=$i-1;
//寻找插入点
while($insertindex>=0&&$insertval { //往后移数字
$arr[$insertindex+1]=$arr[$insertindex];
$insertindex--;
}
//插入值
$arr[$insertindex+1]=$insertval;
}
}
insertsort($insert);
print_r($insert);
?>

http://www.bkjia.com/PHPjc/477995.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/477995.htmlTechArticle[php] ?php //插入排序 按从小到大排序 $insert=array(); for($i=0;$i200;$i++) { $insert[$i]=rand(0,30000); } //print_r($insert); function insertsort($arr) { //插入排序把...