标签:style blog io ar color sp for on div
数组元素个数: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; } ?>
标签:style blog io ar color sp for on div
原文地址:http://www.cnblogs.com/fantasy01/p/4153180.html