PHP冒泡算法詳解(遞歸實(shí)現(xiàn))
實(shí)現(xiàn)
/*
冒泡算法(遞歸實(shí)現(xiàn))
*/
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));
結(jié)果:
Array ( [0] => 1 [1] => 3 [2] => 4 [3] => 5 [4] => 6 [5] => 7 [6] => 8 [7] => 9 [8] => 12 )
問題:
在嘗試這個實(shí)現(xiàn)的時候遇到了一個問題,還未解決。
在這里:
$index++;
return maoPao($array, $index);
//return maoPao($array, $index++);
/******************
如果直接使用第三行,而不是先$index++,再ruturn的話就會進(jìn)入死循環(huán).我在函數(shù)的開始輸出$index,都是0,就是說$index++后傳遞給遞歸函數(shù)的參數(shù)不是$index++應(yīng)該的結(jié)果(即$index=$index+1).
maoPao($array, $index++)不是$index++; return maoPao($array, $index);的簡短寫法嗎,為何兩種結(jié)果不一樣,希望能得到各位的解答。
******************/
補(bǔ)充:
解答:
$index++與++$index兩者的區(qū)別, $index++被稱作后增量, ++$index被稱為前增量, 雖然最后的$index的結(jié)果都是會+1。 但傳遞變量的時候會有不一樣的地方。
$index = 1;
$m = $index++;
echo $index.'<br/>'; //結(jié)果為2
echo $m.'<br/>'; //結(jié)果為1. 因?yàn)槭呛笤隽浚?會先把初始的$index=1 賦給$m,然后$index自增1;
$index = 1;
$n = ++$index;
echo $index.'<br/>'; //結(jié)果為2
echo $n; //結(jié)果為2.因?yàn)槭乔霸隽浚?會先執(zhí)行$index+1的操作, 再賦值給$n;
這個可能不太好記住, 所以在使用的時候一定要注意, 在上面的問題中我就是忽略了這個問題導(dǎo)致了$index無限傳遞0值使得遞歸鎖死。
- PHP遞歸的三種常用方式
- php遞歸函數(shù)三種實(shí)現(xiàn)方法及如何實(shí)現(xiàn)數(shù)字累加
- PHP 無限分類三種方式 非函數(shù)的遞歸調(diào)用!
- php菜單/評論數(shù)據(jù)遞歸分級算法的實(shí)現(xiàn)方法
- PHP遞歸算法的簡單實(shí)例
- PHP基于遞歸算法解決兔子生兔子問題
- PHP基于非遞歸算法實(shí)現(xiàn)先序、中序及后序遍歷二叉樹操作示例
- PHP基于二分法實(shí)現(xiàn)數(shù)組查找功能示例【循環(huán)與遞歸算法】
- PHP實(shí)現(xiàn)字符串翻轉(zhuǎn)功能的方法【遞歸與循環(huán)算法】
- PHP基于遞歸實(shí)現(xiàn)的約瑟夫環(huán)算法示例
- PHP使用遞歸算法無限遍歷數(shù)組示例
- php獲得文件夾下所有文件的遞歸算法的簡單實(shí)例
- PHP二分查找算法示例【遞歸與非遞歸方法】
- 關(guān)于PHP遞歸算法和應(yīng)用方法介紹
- PHP遞歸算法的詳細(xì)示例分析
- php全排列遞歸算法代碼
- php實(shí)現(xiàn)遞歸的三種基本方式
相關(guān)文章
php通過sort()函數(shù)給數(shù)組排序的方法
這篇文章主要介紹了php通過sort()函數(shù)給數(shù)組排序的方法,實(shí)例分析了php中sort()函數(shù)的功能及相關(guān)使用技巧,非常具有實(shí)用價值,需要的朋友可以參考下2015-03-03php SQLite學(xué)習(xí)筆記與常見問題分析
php SQLite學(xué)習(xí)資料收集,與一些常見問題的解決方法2008-07-07那些年我們錯過的魔術(shù)方法(Magic Methods)
PHP 對象的一個優(yōu)勢是可以使用魔術(shù)方法,這些方法可以不需要修改外部代碼而重寫一個類的默認(rèn)行為,這使得PHP 語法有更少的冗余性和更具有擴(kuò)展性。這些方法很好識別,他們都是以雙下劃線(__)開始的2014-01-01