//插入排序法 function insertSort(&$arr){ //先默认下标为0 这个数已经是有序的 for($i=1;$i<count($arr);$i++){ //$insertVal是准备插入的数 $insertVal=$arr[$i]; $insertIndex=$i-1; //如果这个条件满足,说明我们还没有找到适当的位置 while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){ //吧数据后移 $arr[$insertIndex+1]=$arr[$insertIndex]; $insertIndex--; } //插入(这时就给$insertVal找到适当位置) $arr[$insertIndex+1]=$insertVal; } } //优化后的插入排序法 function insertSort1(&$arr){ for($i=1;$i<count($arr);$i++){ //先默认下标为0 的这个数已经是有序的了 $insertIndex=$i-1; //待插入数据 $insertVal=$arr[$i]; while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){ $arr[$insertIndex+1]=$arr[$insertIndex]; $insertIndex--; } if($insertIndex+1 != $i){ $arr[$insertIndex+1]=$insertVal; } } }
插入排序法
最新推荐文章于 2022-09-07 15:29:14 发布