PHP雙向合併排序

我有兩個在C++和PHP上進行雙向合併排序的相同示例。 C++示例工作正常，但PHP不。PHP雙向合併排序

爲什麼php示例不起作用？找不到一個錯誤：

function merge($m, $low, $mid, $high) 
{ 
$i = $low; 
$j = $mid+1; 
$k = 0; 
$tmp = array(); 

while (($i <= $mid) && ($j <= $high)) 
{ 
if ($m[$i] > $m[$j]) 
$tmp[$k++] = $m[$i++]; 
else 
$tmp[$k++] = $m[$j++]; 
} 

if ($i <= $mid) 
{ 
while ($i <= $mid) 
$tmp[$k++] = $m[$i++]; 
} 

if ($j <= $high) 
{ 
while ($j <= $high) 
$tmp[$k++] = $m[$j++]; 
} 

for ($i = $low; $i <= $high; $i++) 
$m[$i] = $tmp[$i-$low]; 

return $m; 
} 

function mergeSort($m, $low, $high) 
{ 
if ($high > $low) 
{ 
$middle = ($high+$low)/2; 
mergeSort($m, $low, $middle); 
mergeSort($m, $middle+1, $high); 
merge($m, $low, $middle, $high); 
} 
} 

$m = array(0,3,2,4); 
$m = mergeSort($m, 0, 3); 
echo $m[0]; // there null :(

C++爲例，它的作品罰款：

int m[10]; 
void merge(int low, int mid, int high) 
{ 
int i = low; 
int j = mid+1; 
int z = 0; 
int tmp[10] = {0}; 

while ((i <= mid) && (j <= high)) 
{ 
    if (m[i] < m[j]) 
     tmp[z++] = m[i++]; 
    else 
     tmp[z++] = m[j++]; 
} 

if (i <= mid) 
{ 
    while (i <= mid) 
     tmp[z++] = m[i++]; 
    } 

if (j <= high) 
{ 
    while (j <= high) 
     tmp[z++] = m[j++]; 
} 

for (int a = low; a <= high; a++) 
    m[a] = tmp[a-low]; 
} 

void mergeSort(int low, int high) 
{ 
if (low < high) 
{ 
    int middle = (high+low)/2; 
    mergeSort(low, middle); 
    mergeSort(middle+1, high); 
    merge(low, middle, high); 
} 
return; 
} 

int main(array<System::String ^> ^args) 
{ 

for (int i = 0; i < 10; i++) 
    m[i] = rand()%101; 

mergeSort(0, 7); 

for (int i = 0; i < 10; i++) 
    Console::WriteLine("{0}", m[i]); 
Console::ReadLine(); 
return 0; 
}

我想，有遞歸循環，因爲網頁加載時間過長。但不知道如何檢查它。我做錯了什麼？

來源

2013-07-06 FireForce

php內置合併排序功能c – DevZer0

基本上你需要調試代碼，這幾乎都是錯誤的。數組的語義和按值傳遞參數在PHP中是非常不同的，你不能僅僅從C++傳遞類似的代碼並期望它能夠工作。 – Jon

這不是C++，縮進是_horrendous_。你只是代碼審查失敗，你是否在我的團隊中。 –

好的，你的代碼有兩個不同的問題。

第一個是在PHP中，語言在認爲需要時自動使用浮點。因此，您的$middle = ($high+$low)/2;將導致0.5,0.125等值，從而導致無限遞歸。在那裏拋出投給int：

$middle = (int)(($high+$low)/2);

，你想要什麼它給你更多。

第二個問題是您正在使用$m = mergeSort(...);，但在mergeSort函數中沒有返回語句。這就是爲什麼$m當你收回時爲NULL。

來源

2013-07-06 13:35:07

非常感謝你的意見。我現在做了，腳本執行的時間已經回到了速度。但我仍然有問題的代碼：我做了$ m數組作爲全局，並從函數的參數中刪除它，但沒有發生與該數組...我檢查函數執行 - 他們的工作，但沒有任何變化（ – FireForce

所以，你有在相關位置增加了'global $ m;' –

我在聲明這兩個函數之前加了'global $ m;'，並用'$ m = array（1,3,2,5）;'初始化它' At腳本結尾我寫了'echo $ m [1];'並且它返回了3給我...但是應該是2 – FireForce

PHP雙向合併排序

回答

相關問題