function insertSort($arr) { $len=count($arr); for($i=1; $i<$len; $i++) { $tmp = $arr[$i]; //内层循环控制,比较并插入 for($j=$i-1;$j>=0;$j--) { if($tmp < $arr[$j]) { //发现插入的元素要小,交换位置,将后边的元素与前面的元素互换 $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; } else { //如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。 break; } } } return $arr; } $arr = array(49,38,65,97,76,76,13,27,49); print_r(insertSort($arr));
php 插入排序
最新推荐文章于 2021-03-09 20:29:31 发布