PHP两种快速排序算法实例
2015-02-15 00:00
507 查看
虽然在PHP这样的web应用开发中,我们不是太强调排序的重要性,因为PHP自身已经带了例如sort()等这样强大的排序函数,但是在一些重要的场合,例如某些高并发的场合,我想排序算法的影响已经不能忽略。所以在此介绍递归排序和迭代排序。
递归法:
迭代法:
使用:
递归法:
/** * 递归法实现的快速排序 */ function quicksort($seq) { $k = $seq[0]; $x = array(); $y = array(); for($i=1; $i< $_size; $i++) { if($seq[$i] <= $k) { $x[] = $seq[$i]; } else { $y[] = $seq[$i]; } } $x = quicksort($x); $y = quicksort($y); return array_merge($x, array($k), $y); } else { return $seq; } }
迭代法:
/** * 迭代法的快速排序 */ function quicksortx(&$seq) { $stack = array($seq); $sort = array(); while ($stack) { $arr = array_pop($stack); if(count($arr) <= 1) { if(count($arr) == 1) { $sort[] = &$arr[0]; } continue; } $k = $arr[0]; $x = array(); $y = array(); $_size = count($arr); for($i =1 ;$i < $_size; $i++) { if($arr[$i] <= $k) { $x[] = &$arr[$i]; } else { $y[] = &$arr[$i]; } } !empty($y) && array_push($stack, $y); array_push($stack, array($arr[0])); !empty($x) && array_push($stack, $x); } return $sort; }
使用:
/** *产生一个随机数组 */ for($i=0;$i<5;$i++){ $testArr[]=mt_rand(0,100); } var_dump($testArr); var_dump(quicksort($testArr)); var_dump(quicksortx($testArr));
相关文章推荐
- PHP两种快速排序算法实例
- php产生随机数的两种方法实例代码 输出随机IP
- 转:实例学习PHP程序对用户身份认证实现两种方法
- PHP4.23在WindowsXP下的IIS和Apache2两种服务器上的安装实例
- PHP4.23在WindowsXP下的IIS和Apache2两种服务器上的安装实例 —— From CnPhper.com
- 转:实例学习PHP程序对用户身份认证实现两种方法
- PHP·保存会话数据的两种技术之一·Cookie·实例
- php两种无限分类方法实例
- php两种无限分类方法实例
- PHP4.23在WindowsXP下的IIS和Apache2两种服务器上的安装实例
- 转贴:PHP4.23在WindowsXP下的IIS和Apache2两种服务器上的安装实例
- PHP ThinkPHP,实例化Model模型的两种方式
- PHP快速排序算法实例分析
- php产生随机数的两种方法实例代码 输出随机IP
- PHP4.23在WindowsXP下的IIS和Apache2两种服务器上的安装实例
- 基于PHP的加载类操作以及其他两种魔术方法的应用实例
- 两种php调用Java对象的方法
- PHP编程技巧:看实例学正则表达式
- 实例分析J2ME网络编程的两种方法
- php注入实例