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の配列が更新される理由がわかりません。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。