首页 > 代码库 > 插入排序
插入排序
结果图:
维基百科演示图:
维基百科方法:
<?php $arr=array(5,4,3,2,1); foreach ($arr as $k => $v) { $i=$k-1; while ($i>-1&&$v<$arr[$i]) { $temp = $arr[$i]; $arr[$i]=$arr[$i+1]; $arr[$i+1]=$temp; $i--; var_dump(json_encode($arr)); } } ?>
麻省理工演示图:
麻省理工方法:
<?php $arr=array(5,4,3,2,1); $n = count($arr); for ($i=1; $i < $n ; $i++) { $temp=$arr[$i]; while ($i>0 && $arr[$i]<$arr[$i-1]) { $arr[$i]=$arr[$i-1]; $arr[$i-1]=$temp; $i--; var_dump(json_encode()); } } ?>
易理解实现方法:
<?php $arr=array(5,4,3,2,1); foreach ($arr as $key => $value) { while ($key>0 && $arr[$key]<$arr[$key-1]) { $arr[$key]=$arr[$key-1]; $arr[$key-1]=$value; $key--; var_dump(json_encode($arr)); } } ?>
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。