PHP快速排序问题的递归算法实现和迭代算法实现

这篇文章介绍的内容是关于在PHP快速排序问题的递归算法实现和迭代算法实现 ，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考一下

实现代码

代码地址：https://github.com/parrysms/exp/tree/master/prolang/quicksort

递归法 quickSortRec.php

迭代法 quickSortIter.php

执行时间测试脚本 test.php

       $r->iter
       $r->rec
    
TR;
    }
}function getSortRow(array $row){
    unset($ar);    $ar = array();    for ($i = 0; $i < SIZE; $i++) {        $ar[] = rand(0, SIZE*2);
    }    $stime = microtime(true);    $recAr = quickSortR($ar);    $etime = microtime(true);    $recTime = 1000 * ($etime - $stime);//    echo"
";

    $stime = microtime(true);    $iterAr = quickSortI($ar);    $etime = microtime(true);    $iterTime = 1000 * ($etime - $stime);//   print_r($recAr);//   echo "
";//    print_r($iterAr);
    $row[] = (object)["iter" => $iterTime, "rec" => $recTime];    return $row;
}?>

    

        
迭代 Iter/ms
        
递归 Rec/ms
    
    
5000次执行时间效率对比


模式/执行ms时间
平均数（数组长度1000）
方差（数组长度1000）



迭代 Iter /ms
2.840572476
0.03862993


递归 Rec /ms
3.071363568
0.06567554





模式
平均数（数组长度400）
方差（数组长度400）



迭代 Iter /ms
0.987666035
0.015847294


递归 Rec /ms
0.987947607
0.036398175





模式
平均数（数组长度50）
方差（数组长度50）



迭代 Iter /ms
0.081454897
0.000522679


递归 Rec /ms
0.066546392
0.000362922



实现代码
代码地址：https://github.com/parrysms/exp/tree/master/prolang/quicksort
递归法 quickSortRec.php
迭代法 quickSortIter.php

执行时间测试脚本 test.php

       $r->iter
       $r->rec
    
TR;
    }
}function getSortRow(array $row){
    unset($ar);    $ar = array();    for ($i = 0; $i < SIZE; $i++) {        $ar[] = rand(0, SIZE*2);
    }    $stime = microtime(true);    $recAr = quickSortR($ar);    $etime = microtime(true);    $recTime = 1000 * ($etime - $stime);//    echo"
";

    $stime = microtime(true);    $iterAr = quickSortI($ar);    $etime = microtime(true);    $iterTime = 1000 * ($etime - $stime);//   print_r($recAr);//   echo "
";//    print_r($iterAr);
    $row[] = (object)["iter" => $iterTime, "rec" => $recTime];    return $row;
}?>

    

        
迭代 Iter/ms
        
递归 Rec/ms
    
    
5000次执行时间效率对比


模式/执行ms时间
平均数（数组长度1000）
方差（数组长度1000）



迭代 Iter /ms
2.840572476
0.03862993


递归 Rec /ms
3.071363568
0.06567554





模式
平均数（数组长度400）
方差（数组长度400）



迭代 Iter /ms
0.987666035
0.015847294


递归 Rec /ms
0.987947607
0.036398175






模式
平均数（数组长度50）
方差（数组长度50）



迭代 Iter /ms
0.081454897
0.000522679


递归 Rec /ms
0.066546392
0.000362922





相关推荐：
PHP排序之冒泡排序
PHP排序算法系列之插入排序实例分享

							

								
								

									快速排序的算法php实现类
									
快速排序的算法php实现类
								
								下载 
							
						
立即学习“PHP免费学习笔记（深入）”；
PHP排序算法之堆排序详解