php实现快速排序的问题?
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使用递归算法实现快速排序的相关操作技巧,需要的朋友可以参考下
PHP快速排序函数问题排查与修复
它选择了数组中的最后一个元素作为基准(可以选择其他元素作为基准),然后遍历子数组,将小于基准的元素放在左侧,大于基准的元素放在右侧。最后,它将基准元素放在正确的位置,即将所有小于基准的元素放在左侧,大于基准的元素放在右侧。现在,你可以运行修改后的代码,并获得正确的输出结果。该函数将按升序对数组进行快速排序,并以逗号分隔的形式打印排序后的数组元素列表。符号,我们将参数改为引用传递,这样在函数内部对数组元素的交换会直接影响到原始数组。函数被调用来交换数组中的元素,但是在PHP中,函数参数是按值传递的,所以在。
PHP面试常用算法(推荐)
一、冒泡排序 基本思想: 对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。 //冒泡排序 <?php function mysort($arr) { for($i = 0; $i < count($arr); $i++) { $isSort = false; for ($j=0; $j< count($arr) - $i - 1; $j++) { if($arr[$j] < $arr[$j+1]
PHP版本常用的排序算法汇总
本文给大家汇总介绍了一些php中常见的排序算法的代码,非常实用,有需要的小伙伴可以参考下。
如何把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


基础编程
