PHP：快速排序的代碼口口聲聲說：警告：array_merge（）：參數＃3不

Question

數組我正在學習有關的排序算法，我想這樣的代碼：

function quicksort($array){ 
       if(count($array) == 0){ 
       return array(); 
       } 

       $pivot = $array[0]; 
       $left = array(); 
       $right = array(); 

        for($i = 1; $i < count($array); $i++){ 
         if($array[$i] < $pivot){ 
         $left[] = $array[$i]; 
         } 
         else{ 
         $right[] = $array[$i]; 
         } 

         return array_merge(quicksort($left), array($pivot), quicksort($right)); 
        } 

       } 
       $sorted = quicksort($data); 

然而，試圖在運行它 - 它給了我：

警告：array_merge（）：參數＃3是不是在一個數組 - 第21行

的任何原因？

Answer 1

你正在循環內部返回，你需要將該語句移到循環之外。

<?php 
function quicksort($array){ 
    if(count($array) == 0){ 
     return array(); 
    } 

    $pivot = $array[0]; 
    $left = array(); 
    $right = array(); 

    for($i = 1; $i < count($array); $i++){ 
     if($array[$i] < $pivot){ 
      $left[] = $array[$i]; 
     } 
     else{ 
      $right[] = $array[$i]; 
     } 
     // remove return that was here 
    } 

    // and move it outside the loop here 
    return array_merge(quicksort($left), array($pivot), quicksort($right)); 
} 

$data = [3,4,2,1]; 
print_r(quicksort($data)); 

Array 
(
    [0] => 1 
    [1] => 2 
    [2] => 3 
    [3] => 4 
)