Table des matières
PHP写的归并排序。谁能看的懂?。。。
Jun 06, 2016 pm 08:45 PM
php
<br> <?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);
Copier après la connexion
Copier après la connexion
这个问题已被关闭,原因:无法获得确切结果的问题
回复内容:
<br> <?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);
Copier après la connexion
Copier après la connexion
一般我看到这种代码面试第一关就通不过。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));
Copier après la connexion
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Article chaud
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines
By DDD
Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines
By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines
By 尊渡假赌尊渡假赌尊渡假赌

Outils chauds Tags

Article chaud
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines
By DDD
Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines
By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines
By 尊渡假赌尊渡假赌尊渡假赌

Tags d'article chaud

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds

Guide d'installation et de mise à niveau de PHP 8.4 pour Ubuntu et Debian

Comment configurer Visual Studio Code (VS Code) pour le développement PHP
