PHP两种快速排序算法实例
来源: 阅读:717 次 日期:2015-02-26 11:58:15
温馨提示: 小编为您整理了“PHP两种快速排序算法实例”,方便广大网友查阅!

这篇文章主要介绍了PHP两种快速排序算法实例,本文直接给出实现代码,分别使用递归法、迭代法实现,需要的朋友可以参考下

虽然在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));

更多信息请查看IT技术专栏

更多信息请查看网络编程
手机网站地址:PHP两种快速排序算法实例
由于各方面情况的不断调整与变化, 提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!

2025国考·省考课程试听报名

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65317125(9:00—18:00) 获取招聘考试信息及咨询关注公众号:
咨询QQ:526150442(9:00—18:00)版权所有:
云南网警报警专用图标
Baidu
map