首页技术文章正文

PHP培训之插入排序

更新时间:2017-08-31 来源:黑马程序员PHP培训学院 浏览量:

许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初学者,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。



插入排序


思路分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。

代码实现:

function insertSort($arr) {
$len=count($arr);
for($i=1, $i<$len; $i++) {
$tmp = $arr[$i];
//内层循环控制,比较并插入
for($j=$i1;$j>=0;$j) {
if($tmp < $arr[$j]) {
//发现插入的元素要小,交换位置,将后边的元素与前面的元素互换
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
} else {
//如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。
break;
}
}
}
return $arr;
}



本文版权归黑马程序员PHP培训学院所有,欢迎转载,转载请注明作者出处,谢谢!
作者:黑马程序员PHP培训学院
首发:http://php.itheima.com/
分享到:
在线咨询 我要报名
和我们在线交谈!