首页技术正文

php数组插入数据

工程师自豪技术 2022年11月20日

0 收藏 340 点赞 4,154 浏览 927 个字

php数组插入数据

一、总结

代码要多敲，看是看不会的

php代码直接在页面不好敲，可以去控制器里面敲

二、目标

在一组数中，要求插入一个数，按其原来顺序插入，维护原来排序方式。

三、代码

（1）、思路：找到比要插入数大的那个位置，替换，然后把后面的数后移一位。

 <?php
 $in = 2;
 $arr = array(1,1,1,3,5,7);
 $n = count($arr);
 //如果要插入的数已经最大，直接打印
 if($arr[$n-1] < $in) {
   $arr[$n+1] = $in; print_r($arr);
   }
 for($i=0; $i<$n; $i++) {
 //找出要插入的位置
   if($arr[$i] >= $in){
     $t1= $arr[$i];
     $arr[$i] = $in;
 //把后面的数据后移一位
     for($j=$i+1; $j<$n+1; $j++) {
       $t2 = $arr[$j];
       $arr[$j] = $t1;
       $t1 = $t2;
   }
 //打印
   print_r($arr);
   die;
   }
 }

1、print_r打印数组

（2）、

 <!DOCTYPE html>
 <html lang="en">
 <head>
     <meta charset="UTF-8">
     <title>PHP Exercise</title>
 </head>
 <body>
 <div>这是杨辉三角</div>
     <?php
         $in=2;
         $arr=array(1,1,1,3,5,7);
         //1、将数组排序
         sort($arr);
         //2、二分查找在数组中找到要插入的位置
         $len=count($arr);
         $h=0;
         $t=$len-1;
         $in_pos=-1;
         while($h<=$t){
             $ave=intval(($h+$t)/2);
             if($ave==$in){
                 $in_pos=$ave;
                 break;
             }else if($ave>$in){
                 $t=$ave-1;
             }else{
                 $h=$ave+1;
             }
         }
         dump($in_pos);
         //3、插入元素后面的数据依次后移,在数组中插入元素
     ?>
 </body>
 </html>