gpt4 book ai didi

PHP插入排序实现代码

转载 作者:qq735679552 更新时间:2022-09-29 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章PHP插入排序实现代码由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

算法描述:

⒈ 从第一个元素开始,该元素可以认为已经被排序 ⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置 ⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 ⒌ 将新元素插入到下一位置中 ⒍ 重复步骤2 。

复制代码代码如下:

<?php 。

  。

    $arr =array(123,0,5,-1,4,15),

    function insertSort(&$arr){ 。

        //先默认第一个下标为0的数是排好的数         for($i=1;$i<count($arr);$i++){             //确定插入比较的数             $insertVal=$arr[$i];             //确定与前面比较的数比较             $insertIndex=$i-1;             //表示没有找到位置             while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){ 。

                //把数后移                 $arr[$insertIndex+1]=$arr[$insertIndex];                 $insertIndex--;             } 。

        //插入(给$insertval找到位置了)         $arr[$insertIndex+1] = $insertVal;         }     } 。

    insertSort($arr);     print_r($arr); ?> 。

  。

最后此篇关于PHP插入排序实现代码的文章就讲到这里了,如果你想了解更多关于PHP插入排序实现代码的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com