質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

Q&A

解決済

1回答

1499閲覧

クイックソートの再帰処理について

teaAI

総合スコア36

PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

0グッド

0クリップ

投稿2018/09/20 16:41

編集2018/09/20 16:48

PHP

1<?php 2function quickSort(&$arr){ 3 $counter = count($arr); 4 if($counter<2){ 5     return $arr; 6 } 7 $pivot = array_shift($arr); 8 $left =[]; 9 $right=[]; 10 foreach ($arr as $v){ 11 if($v < $pivot){ 12 $left[] = $v; 13 } else { 14 $right[] = $v; 15 } 16 } 17 // print_r($left); // 3,2 18 // print_r($right);// 6,5 19 quickSort($left); 20 quickSort($right); 21 $arr = array_merge($left,[$pivot],$right); 22 return $arr; 23} 24 25$arr = [4,3,6,2,5]; 26print_r(quickSort($arr)); // [2,3,4,5,6] 27?>

上記の様なquickSort関数がある時に、下記再帰処理の箇所がどの様な処理の流れになっているのかわかりません。
混乱している箇所としましては以下になります。

php

1 //$left = [3,2]; 2 //$right = [6,5]; 3 quickSort($left); 4 quickSort($right); 5 $arr = array_merge($left,[$pivot],$right); 6 return $arr;

・1回目にquickSort関数を呼び出した際(関数の外側で)、処理の流れでは$leftと$rightそれぞれを引数として渡し、再帰処理を行っていますが、
この時
1.quickSort($left);
2.quickSort($right);
3.$arr = array_merge($left,[$pivot],$right);
4.return $arr;
上記順序で処理が実行されますが、No.3の時点では、$left=[3,2],$pivot=4,$right[6,5]がmergeされ
返り値として、[3,2,4,6,5]とならないのは何故でしょうか?
再帰処理の箇所
No.1 => quickSort($left); //$left = [3,2]から No.4で返される値として[2,3]
No.2 => quickSort($right); //$right = [6,5]から No.4で返される値として[5,6]
とそれぞれ値がreturn $arr;の処理で返る事は理解しているのですが、それが何故、関数の外側でquickSortを呼び出した際にソートされるのでしょうか?
上記No.1,2で$leftと$rightの配列が更新される理由がわかりません。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

関数宣言がfunction quickSort(&$arr)となっているように、この関数は参照を引数として取ります。なので、引数として渡した配列は直接書き換えられます。

投稿2018/09/20 23:17

maisumakun

総合スコア145121

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問