ホームページ  >  に質問  >  本文

PHP写的归并排序。谁能看的懂?。。。


<?php function merge($frist=array(),$second=array(),$attribute=''){ $key=0; $c=0; $d=0; $temp=array(); for($a=0;$a<count($frist);$a++){ for($b=$c;$b<count($second);$b++){ if($frist[$a]<=$second[$b]){ $d++; $temp[$key]=$frist[$a]; $key++; break; } else{ $c++; $temp[$key]=$second[$b]; $key++; } } } if($frist[$d-1]<=$second[$c-1]){ for($d;$d<count($frist);$d++){ array_push($temp, $frist[$d]); } } else{ for($b;$b<count($second);$b++){ array_push($temp, $second[$b]); } } return $temp; } $f=array(1,2,3,4,5,6,9,10,100,101); $s=array(1,2,3,4,8,20,21,22,300); $sf=merge($f,$s); print_r($sf);
PHP中文网PHP中文网2749日前241

全員に返信(2)返信します

  • 高洛峰

    高洛峰2017-04-10 14:51:41

    一般我看到这种代码面试第一关就通不过。first拼错、代码格式不规范、$f,$s,$sf是什么东西?这种代码首先就不是容易让人看懂,何谈维护和理解

    返事
    0
  • 伊谢尔伦

    伊谢尔伦2017-04-10 14:51:41

    有点晕,看了一会发现,好像合并过程中带着冒泡排序的意思

    $arrayA=array(1,3,2,4,5,6,9,10,100,101);
    $arrayB=array(1,2,3,103,7,8,20,21,22,300);
    
    $arrayMerge=array_merge($arrayA,$arrayB);
    function bubbleSort($array){
        $count=count($array);
        for($i=0;$i<$count-1;$i++){//循环比较
            for($j=$i+1;$j<$count;$j++){
                if($array[$j]<array[$i]){//执行交换
                    $temp=$array[$i];
                    $$array[$i]=$array[$j];
                    $array[$j]=$temp;
                }
            }
        }
        return$array;
    }
    var_dump(bubbleSort($arrayMerge));
    

    返事
    0
  • キャンセル返事