PHP写的归并排序。谁能看的懂?。。。
PHP中文网
PHP中文网 2017-04-10 14:49:41
0
2
258

<?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中文网

认证高级PHP讲师

全部回复(2)
小葫芦

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

伊谢尔伦

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

$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));
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板