最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

PHP冒泡算法詳解(遞歸實現(xiàn))

 更新時間:2014年11月10日 10:06:40   投稿:hebedich  
本文是分享了一段使用遞歸實現(xiàn)php冒泡算法的代碼,并記錄了使用過程終于到的問題以及解決方法,有需要的小伙伴可以參考下哦

實現(xiàn)

復(fù)制代碼 代碼如下:

/*
    冒泡算法(遞歸實現(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é)果:

復(fù)制代碼 代碼如下:

Array ( [0] => 1 [1] => 3 [2] => 4 [3] => 5 [4] => 6 [5] => 7 [6] => 8 [7] => 9 [8] => 12 )

問題:

在嘗試這個實現(xiàn)的時候遇到了一個問題,還未解決。
在這里:

復(fù)制代碼 代碼如下:

$index++;
return maoPao($array, $index);
//return maoPao($array, $index++);

/******************
    如果直接使用第三行,而不是先$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é)果不一樣,希望能得到各位的解答。
******************/

補充:

解答:

復(fù)制代碼 代碼如下:

$index++與++$index兩者的區(qū)別, $index++被稱作后增量, ++$index被稱為前增量, 雖然最后的$index的結(jié)果都是會+1。 但傳遞變量的時候會有不一樣的地方。

$index = 1;
$m = $index++;
echo $index.'<br/>';  //結(jié)果為2
echo $m.'<br/>';      //結(jié)果為1. 因為是后增量, 會先把初始的$index=1 賦給$m,然后$index自增1;

$index = 1;
$n = ++$index;
echo $index.'<br/>';  //結(jié)果為2
echo $n;              //結(jié)果為2.因為是前增量, 會先執(zhí)行$index+1的操作, 再賦值給$n;

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

相關(guān)文章

最新評論

德格县| 子长县| 木兰县| 西盟| 南京市| 灵宝市| 昆明市| 莲花县| 宜宾市| 吴旗县| 同心县| 新宾| 曲沃县| 乌兰浩特市| 葵青区| 津南区| 丰原市| 泰安市| 高安市| 象山县| 富裕县| 尖扎县| 天等县| 沐川县| 邵阳市| 张家界市| 馆陶县| 古蔺县| 胶州市| 闽清县| 新乐市| 佛坪县| 施甸县| 获嘉县| 鱼台县| 石家庄市| 靖州| 广州市| 基隆市| 合肥市| 康马县|