插入排序 insert_sort1 与 insert_sort_while的区别细节排查自己的习惯错在哪儿？

原创

ibmfashion 2022-09-06 09:33:44 博主文章分类：算法 ©著作权

©著作权归作者所有：来自51CTO博客作者ibmfashion的原创作品，请联系作者获取转载授权，否则将追究法律责任

<?php
    function insert_sort1($arr){
         $count = count($arr);
   $k=0;
         for($i=1; $i<$count; $i++){
             $tmp = $arr[$i];
             $j = $i - 1;
             while($arr[$j] > $tmp){
                 $arr[$j+1] = $arr[$j];
                 $arr[$j] = $tmp;
                 $j--;
     $k++;
             }
         }
   echo '比较'.$k;
         return $arr;
     }    $arr = array(49,38,65,97,76,13,27);
     print_r(insert_sort_while($arr));       function insert_sort_while($arr)
       {
           $count = count($arr);
           $k=0;
           for($i=1;$i<=$count;$i++){
            $tmp=$arr[$i];
            $j=$i-1;
     while($arr[$j]>$tmp){
                 $arr[$j+1] = $arr[$j];
                 $arr[$j] =$tmp;
                 $j--;
     $k++;
             }
           }
           echo '比较'.$k;
           return $arr;
       } function insert_sort_for($arr)  
    {  
     $k=0;
        $count = count($arr);  
         for($i=1;$i<$count;$i++)  
          {  
             $temp=$arr[$i];  
              for($j=$i;$j>0&&$arr[$j-1]>$temp;$j--)  
              {  
                  $arr[$j]=$arr[$j-1];  
      $k++;
              }  
             $arr[$j]=$temp;  
           }  
           echo '共循环'.$k;
          return $arr;  
      }   
?>