PHP冒泡算法详解（递归实现）
实现
/* 冒泡算法(递归实现) */
functionmaoPao($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++; returnmaoPao($array,$index); //returnmaoPao($array,$index++); }
$arr=array(12,4,3,1,9,5,6,8,7); var_dump(maoPao($arr));