Heim > Artikel > Backend-Entwicklung > PHP冒泡算法详解(递归实现),冒泡递归_PHP教程
实现
function maoPao($array, $index=0)
{
$count = count($array);
if(($count-1)
return $array;
for($i=$count-1; $i>$index; $i-- )
{
if($array[$i]
{
$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));
结果:
问题:
在尝试这个实现的时候遇到了一个问题,还未解决。
在这里:
/******************
如果直接使用第三行,而不是先$index++,再ruturn的话就会进入死循环.我在函数的开始输出$index,都是0,就是说$index++后传递给递归函数的参数不是$index++应该的结果(即$index=$index+1).
maoPao($array, $index++)不是$index++; return maoPao($array, $index);的简短写法吗,为何两种结果不一样,希望能得到各位的解答。
******************/
补充:
解答:
$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值使得递归锁死。