资讯专栏INFORMATION COLUMN

PHP基础算法之插入排序法

stormzhang / 1841人阅读

摘要:插入排序法获得当前需要比较的元素值。将这个元素插入到已经排序好的序列内。

=0; $j--) {
            //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
            if($tmp < $arr[$j]) {
            //发现插入的元素要小,交换位置
            //将后边的元素与前面的元素互换
            $arr[$j+1] = $arr[$j];
            //将前面的数设置为 当前需要交换的数
            $arr[$j] = $tmp;
            } else {
            //如果碰到不需要移动的元素
            //由于是已经排序好是数组,则前面的就不需要再次比较了。
            break;
            }
        }
    }
//将这个元素 插入到已经排序好的序列内。
//返回
return $arr;
}

$arr=array(54,1,43,62,21,66,32,78,36,76,0,17,39,-1);
echo "
";
print_r(insert_sort($arr));

 ?>

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/22649.html

相关文章

  • PHP四大基础

    摘要:而在证明算法是正确的基础上,第二步就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。 showImg(https://segmentfault.com/img/remote/1460000016451712?w=800&h=341); 前言 虽然工作中,你觉得自己并没有涉及到算法这方面的东西,但是算法是程序的...

    isLishude 评论0 收藏0
  • PHP基础选择排序

    摘要:选择排序法实现思路双重循环完成,外层控制轮数,当前的最小值。是当前已知的最小值比较,发现更小的记录下最小值的位置并且在下次比较时,应该采用已知的最小值进行比较。如果发现最小值的位置与当前假设的位置不同,则位置互换即可返回最终结果

    Astrian 评论0 收藏0
  • PHP基础快速排序

    摘要:快速排序法判断参数是否是一个数组递归出口数组长度为,直接返回数组数组元素有多个则定义两个空数组使用循环进行遍历,把第一个元素当做比较的对象判断当前元素的大小递归调用将所有的结果合并

    raoyi 评论0 收藏0
  • PHP基础冒泡排序

    摘要:冒泡排序法该层循环控制需要冒泡的轮数该层循环用来控制每轮冒出一个数需要比较的次数声明一个临时变量

    null1145 评论0 收藏0

发表评论

0条评论

stormzhang

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<