PHP冒泡演算法詳解（遞迴實現），冒泡遞迴_PHP教程

PHP冒泡演算法詳解（遞迴實現），冒泡遞迴

實現

複製代碼 代碼如下:
/*
冒泡演算法(遞迴實現)
*/

function maoPao($array, $index=0)
{
$count = count($array);
if(($count-1) <= $index)
return $array;

for($i=$count-1; $i>$index; $i-- )
{
if($array[$i] < $array[$i-1])
{
$tmp = $array[$i];
$array[$i] = $array[$i-1];
$array[$i-1] = $tmp;
}
}
$index++;
return maoPao($array, $index);
//return maoPao($array, $index++);
}

$arr = array(12,4,3,1,9,5,6,8,7);
var_dump(maoPao($arr));

結果：

複製代碼 代碼如下:
Array ( [0] => 1 [1] => 3 [2] => 4 [3] => 5 [4] => 6 [5] => 7 [6] => 8 [7] => 9 [8] => 12 )

問題：

在嘗試這個實現的時候遇到了一個問題，還未解決。
在這裡:

複製代碼 代碼如下:
$index++;
return maoPao($array, $index);
//return maoPao($array, $index++);

/******************
如果直接使用第三行，而不是先$index++，再ruturn的話就會進入死迴圈.我在函數的開始輸出$index,都是0，就是說$index++後傳遞給遞迴函式的參數不是$index++應該的結果(即$index=$index+1).
maoPao($array, $index++)不是$index++; return maoPao($array, $index);的簡短寫法嗎，為何兩種結果不一樣，希望能得到各位的解答。
******************/

補充：

解答：

複製代碼 代碼如下:
$index++與++$index兩者的區別， $index++被稱作後增量， ++$index被稱為前增量， 雖然最後的$index的結果都是會+1。 但傳遞變數的時候會有不一樣的地方。

$index = 1;
$m = $index++;
echo $index.'
'; //結果為2
echo $m.'
'; //結果為1. 因為是後增量， 會先把初始的$index=1 賦給$m,然後$index自增1;

$index = 1;
$n = ++$index;
echo $index.'
'; //結果為2
echo $n; //結果為2.因為是前增量， 會先執行$index+1的操作， 再賦值給$n;

這個可能不太好記住， 所以在使用的時候一定要注意， 在上面的問題中我就是忽略了這個問題導致了$index無限傳遞0值使得遞迴鎖死。

http://www.bkjia.com/PHPjc/909346.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/909346.htmlTechArticlePHP冒泡演算法詳解（遞迴實現），冒泡遞迴 實現 複製代碼 代碼如下: /* 冒泡演算法(遞迴實現) */ function maoPao($array, $index=0) { $count = count($array)...

