首页 > 代码库 > 排序之插入排序
排序之插入排序
数组元素个数：n
算法思想：分为一组有序组和一组无序组，每次按顺序从无序组中取一个与其前边的比较，若小于前者交换，否则break;一直到比较完最后一个无序元素，刚开始有序组为数组第一个元素，剩下的为无序的。
代码如下：
<?php $arr = array(232,3,44,234,456,3432,289); function insertSort(&$arr) { for($i=1; $i<count($arr); $i++) { for($j=$i; $j>0; $j--) { if($arr[$j]<$arr[$j-1]) { $temp = $arr[$j]; $arr[$j] = $arr[$j-1]; $arr[$j-1] = $temp; } else break; } } } insertSort($arr); foreach ($arr as $key => $value) { echo " ".$value; }?>
排序之插入排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。