插入排序法
来源：互联网 发布：php套件 编辑：程序博客网 时间：2024/05/29 09:25
//插入排序法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;}}}
