我們在實(shí)際代碼編程中，會發(fā)現(xiàn)PHP遞歸效率是非常低下的，對于程序員來說，他們必須要很好的處理PHP的遞歸。在這篇文章中我們具體向大家介紹了PHP遞歸效率的提高方法，希望對又需要的朋友有所幫助。

成都創(chuàng)新互聯(lián)專注于黃平網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供黃平營銷型網(wǎng)站建設(shè)，黃平網(wǎng)站制作、黃平網(wǎng)頁設(shè)計(jì)、黃平網(wǎng)站官網(wǎng)定制、小程序定制開發(fā)服務(wù)，打造黃平網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供黃平網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

最近寫了一個快速排序的算法，發(fā)現(xiàn)PHP中的遞歸效率不能一刀切，在各種不同的服務(wù)器中，可能會表現(xiàn)不一樣。

 
 
 

  
  
  
function qsort(&$arr)  
  
  
  
{  
  
  
  
_quick_sort($arr, 0, count($arr) - 1);  
  
  
  
}  
  
  
  
 
  
  
  
/**  
  
  
  
* 采用遞歸算法的快速排序。  
  
  
  
*  
  
  
  
* @param array $arr 要排序的數(shù)組  
  
  
  
* @param int $low ***的排序子段  
  
  
  
* @param int $high ***的排序字段  
  
  
  
*/  
  
  
  
function _quick_sort(&$arr, $low, $high)  
  
  
  
{  
  
  
  
$low_data = $arr[$low];  
  
  
  
$prev_low = $low;  
  
  
  
$prev_high = $high;  
  
  
  
while ($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 ($low + 1 < $prev_high) {  
  
  
  
_quick_sort($arr, $low + 1, $prev_high);  
  
  
  
}  
  
  
  
}  
  
  
  
 
  
  
  
function quick_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 ($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) {  
  
  
  
array_push($stack, $prev_low);  
  
  
  
array_push($stack, $low);  
  
  
  
}  
  
  
  
if ($low + 1 < $prev_high) {  
  
  
  
array_push($stack, $low + 1);  
  
  
  
array_push($stack, $prev_high);  
  
  
  
}  
  
  
  
}  
  
  
  
} 
 
 
 

下面是PHP遞歸效率測試速度的代碼：

 
 
 

  
  
  
function qsort_test1()  
  
  
  
{  
  
  
  
$arr = range(1, 1000);  
  
  
  
shuffle($arr);  
  
  
  
$arr2 = $arr;  
  
  
  
$t1 = microtime(true);  
  
  
  
quick_sort($arr2);  
  
  
  
$t2 = microtime(true) - $t1;  
  
  
  
echo "非遞歸調(diào)用的花費(fèi)：" . $t2 . "\n";  
  
  
  
$arr1 = $arr;  
  
  
  
$t1 = microtime(true);  
  
  
  
qsort($arr1);  
  
  
  
$t2 = microtime(true) - $t1;  
  
  
  
echo "遞歸調(diào)用的花費(fèi)：" . $t2 . "\n";  
  
  
  
｝ 
 
 
 

#t#在我的IIS 服務(wù)器上（CGI）模式，我的PHP遞歸效率測試結(jié)果是：

非遞歸調(diào)用的花費(fèi)：0.036401009559631
遞歸調(diào)用的花費(fèi)：0.053439617156982

在我的Apache 服務(wù)器上，我的測試結(jié)果是：

非遞歸調(diào)用的花費(fèi)：0.022789001464844
遞歸調(diào)用的花費(fèi)：0.014809131622314

PHP遞歸效率的結(jié)果完全相反，而PHP的版本是一樣的。

看來對PHP遞歸效率要具體問題具體分析了。

文章題目：探討應(yīng)當(dāng)如何提高PHP遞歸效率
網(wǎng)站路徑：http://uogjgqi.cn/article/cdeocjs.html