$list = array(10,3,5,7,18,11,45,64,74,23,21,6);
$list = insert_sort($list);
var_dump($list);
function insert_sort($array){
$return = array();
for ($i=0,$count=count($array); $i < $count; $i++) {
$last = true;
for ($j=0,$size=count($return); $j < $size; $j++) {
if($return[$j] > $array[$i]){
$last= false;
$m = $size;
while($m > $j){
$return[$m] = $return[$m-1];
$m--;
}
$return[$j] = $array[$i];
break;
}
}
if($last){
$return[] = $array[$i];
}
}
return $return;
}
function insertsort($arr1,$max=11){
for($i=1;$i<=$max;$i++){
$tmp = $arr1[$i];
$j = $i - 1;
while($j>=0 && $tmp<$arr1[$j]){
$arr1[$j+1] = $arr1[$j];
$j--;
}
$arr1[$j+1] = $tmp;
}
return $arr1;
} 以上就介绍了php-插入排序，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
175
