源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

PHP插入排序实现代码

  • 时间:2022-05-02 02:27 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:PHP插入排序实现代码
算法描述: ⒈ 从第一个元素开始,该元素可以认为已经被排序 ⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置 ⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 ⒌ 将新元素插入到下一位置中 ⒍ 重复步骤2
[u]复制代码[/u] 代码如下:
<?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); ?>
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部