首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >算法学习之路 | 插入排序[Php]

算法学习之路 | 插入排序[Php]

作者头像
Tony He
发布2022-11-17 14:21:08
发布2022-11-17 14:21:08
1970
举报
文章被收录于专栏:ouorz.comouorz.com

思路

  1. 给定一个数组,内容都为数字
  2. 外层执行 count-1次循环
    1. 每次循环将当前对应的键值(有序数组下一位)作为将要插入的数
    2. 从有序数组尾部开始循环两两比较,数组值大于要插入的值则插入在该值的左边并继续与再左边的值比较,直到左边的值小于当前要插入的值
  3. 结束循环获得一个升序数组

代码

代码语言:javascript
复制
<?php

$array = array(1,3,5,1,2,35,6,123);
$count_array = count($array);

for($i=1;$i<$count_array;$i++){
    $index = $i - 1;
    $current = $array[$i];
    while($index>=0 && $array[$index] > $current){
        $array[$index+1] = $array[$index];
        $array[$index] = $current;
        $index--;
    }
}

var_dump($array);

?>
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 思路
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档