PHP递归效率分析

1、PHP递归效率分析最近写了一个快速排序的算法，发现PHP中的递归效率不能一刀切，在各种不同的服务器中，可能会表现不一样。复制代码代码如下 :functionqsort(&$arr)_quick_sort($arr,0,count($arr)-1);/* 采用递归算法的快速排序。*paramarray$arr要排序的数组*paramint$low最低的排序子段*paramint$high最高的排序字段*/function_quick_sort(&$arr,$low,$high)$low_data=$arr$low;$prev_low=$low;$prev_high=$high;w

2、hile($low<$high)while($arr$high>=$low_data&&$low<$high)$high-;if($low<$high)$arr$low=$arr$high;$low+;while($arr$low<=$low_data&&$low<$high)$low+;if($low<$high)$arr$high=$arr$low;$high-;$arr$low=$low_data;if($prev_low<$low)_quick_sort($arr,$prev_low,$low);if($l

3、ow+1<$prev_high)_quick_sort($arr,$low+1,$prev_high);functionquick_sort(&$arr)$stack=array();array_push($stack,0);array_push($stack,count($arr)-1);while(!empty($stack)$high=array_pop($stack);$low=array_pop($stack);$low_data=$arr$low;$prev_low=$low;$prev_high=$high;while($low<$high)while($ar

4、r$high>=$low_data&&$low<$high) $high-;if($low<$high)$arr$low=$arr$high;$low+;while($arr$low<=$low_data&&$low<$high)$low+;if($low<$high)$arr$high=$arr$low;$high-;$arr$low=$low_data;if($prev_low<$low)array_push($stack,$prev_low);array_push($stack,$low);if($low+1<

5、;$prev_high)array_push($stack,$low+1);array_push($stack,$prev_high);下面是测试速度的代码：复制代码代码如下 :functionqsort_test1()$arr=range(1,1000);shuffle($arr);$arr2=$arr;$t1=microtime(true);quick_sort($arr2);$t2=microtime(true)-$t1;echo"非递归调用的花费： ".$t2."n"$arr1=$arr;$t1=microtime(true);qsort($arr1);$t2=microtime(true)-$t1;echo"递归调用的花费： ".$t2."n"在我的 IIS 服务器上（ CGI）模式，我的测试结果是：非递归调用的花费： 0.036401009559631递归调用的花费： 0.053439617156982在我的 Apache 服务器上，我的测试结果是：非递归调用的花费：