php实现快速排序的问题?

Anew_G Anew_G 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

function quick(&$arr,$low,$high){

$key = $low;

for($i=$low,$j=$high;$i!=$j;){

for(;$j>$key;){

if($arr[$j]<$arr[$key]){

list($arr[$j],$arr[$key])=swap($arr[$j],$arr[$key]);
$key = $j;
break;

}else{

$j--;

}

}

for(;$i<$key;){

if($arr[$i]>$arr[$key]){

list($arr[$i],$arr[$key])=swap($arr[$i],$arr[$key]);
$key = $i;
break;

}else{

$i++;

}

}
}

if($high>$low){

quick($arr,$low,$key-1);
quick($arr,$key+1,$high);

}

}

$arr = array(7,4,9,1,3,2,6,8,0);
quick($arr,0,8);
print_r($arr);


不递归的话单跑一遍正常(去掉if($high>$low)那一段)。一递归就不行了,Chrome转半天,应该是无限递归下去了。请问一下问题出在哪呢?
...全文

相关推荐

PHP递归实现快速排序的方法示例

主要介绍了PHP递归实现快速排序的方法,简单描述了快速排序的原理并结合实例形式分析了php使用递归算法实现快速排序的相关操作技巧,需要的朋友可以参考下

weixin_38733885

PHP快速排序函数问题排查与修复

它选择了数组中的最后一个元素作为基准(可以选择其他元素作为基准),然后遍历子数组,将小于基准的元素放在左侧,大于基准的元素放在右侧。最后,它将基准元素放在正确的位置,即将所有小于基准的元素放在左侧,大于基准的元素放在右侧。现在,你可以运行修改后的代码,并获得正确的输出结果。该函数将按升序对数组进行快速排序,并以逗号分隔的形式打印排序后的数组元素列表。符号,我们将参数改为引用传递,这样在函数内部对数组元素的交换会直接影响到原始数组。函数被调用来交换数组中的元素,但是在PHP中,函数参数是按值传递的,所以在。

NoABug

PHP面试常用算法(推荐)

一、冒泡排序 基本思想: 对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。 //冒泡排序 &lt;?php function mysort($arr) { for($i = 0; $i &lt; count($arr); $i++) { $isSort = false; for ($j=0; $j&lt; count($arr) - $i - 1; $j++) { if($arr[$j] &lt; $arr[$j+1]

weixin_38652196

PHP版本常用的排序算法汇总

本文给大家汇总介绍了一些php中常见的排序算法的代码,非常实用,有需要的小伙伴可以参考下。

Acmen@??

如何把php5.3版本升级到php5.4或者php5.5

今天我们这篇php的技术文章主要为各位朋友们介绍如何使用yum进行安装php的5.4或者5.5版本。当然我们使用centos6.5作为我们的测试机器。其实非常简单,只要下面的两个命令就可以轻松的进行安装php的5.4版本了。 复制代码 代码如下: yum remove php php-bcmath php-cli php-common php-devel php-fpm  php-gd php-imap php-ldap php-mbstring php-mcrypt php-mysql  php-odbc  php-pdo  php-pear php-pecl-igbinary php-x

weixin_38518668
评论 3
收藏 已收藏
分享
返回顶部
Anew_G
基础编程 21,889 成员 140,329 内容