《PHP實戰(zhàn):PHP冒泡算法詳解(遞歸實現(xiàn))》要點:
本文介紹了PHP實戰(zhàn):PHP冒泡算法詳解(遞歸實現(xiàn)),希望對您有用。如果有疑問,可以聯(lián)系我們。
PHP實戰(zhàn)實現(xiàn)
PHP實戰(zhàn)function maoPao($array, $index=0)
{
??? $count = count($array);
??? if(($count-1) <= $index)
??????? return $array;
PHP實戰(zhàn)??? 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++);
}
PHP實戰(zhàn)??? $arr = array(12,4,3,1,9,5,6,8,7);
??? var_dump(maoPao($arr));
PHP實戰(zhàn)結(jié)果:
PHP實戰(zhàn)問題:
PHP實戰(zhàn)在嘗試這個實現(xiàn)的時候遇到了一個問題,還未辦理.
在這里:
PHP實戰(zhàn)/******************
??? 如果直接使用第三行,而不是先$index++,再ruturn的話就會進入死循環(huán).我在函數(shù)的開始輸出$index,都是0,就是說$index++后傳遞給遞歸函數(shù)的參數(shù)不是$index++應(yīng)該的結(jié)果(即$index=$index+1).
??? maoPao($array, $index++)不是$index++; return maoPao($array, $index);的簡短寫法嗎,為何兩種結(jié)果不一樣,希望能得到各位的解答.
******************/
PHP實戰(zhàn)補充:
PHP實戰(zhàn)解答:
PHP實戰(zhàn)$index = 1;
$m = $index++;
echo $index.'<br/>';? //結(jié)果為2
echo $m.'<br/>';????? //結(jié)果為1. 因為是后增量, 會先把初始的$index=1 賦給$m,然后$index自增1;
PHP實戰(zhàn)$index = 1;
$n = ++$index;
echo $index.'<br/>';? //結(jié)果為2
echo $n;????????????? //結(jié)果為2.因為是前增量, 會先執(zhí)行$index+1的操作, 再賦值給$n;
PHP實戰(zhàn)這個可能不太好記住, 所以在使用的時候必定要注意, 在上面的問題中我就是忽略了這個問題導(dǎo)致了$index無限傳遞0值使得遞歸鎖死.
《PHP實戰(zhàn):PHP冒泡算法詳解(遞歸實現(xiàn))》是否對您有啟發(fā),歡迎查看更多與《PHP實戰(zhàn):PHP冒泡算法詳解(遞歸實現(xiàn))》相關(guān)教程,學精學透。維易PHP學院為您提供精彩教程。
轉(zhuǎn)載請注明本頁網(wǎng)址:
http://www.fzlkiss.com/jiaocheng/14180.html