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>