php实现快速排序的有关问题

php实现快速排序的问题？

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

    $key = $low;

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

       for(;$j>$key;){

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

           }else{

               $j--;

           }

       }

       for(;$i    
           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 算法 快递排序
------解决方案--------------------
看得我眼冒金星

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系[e-mail]核实处理。

相关文章

相关视频

---

• 关于中英数字混的字串符分割问题_PHP教程
• PHP＋TEXT留言本(三)_PHP教程
• 应用PHP标签模板实现什么任务_PHP教程
• php入门教程 精简版_PHP教程
• php实现快速排序的有关问题

• JavaScript中Array对象的属性和方法
• JavaScript Array（数组）
• Ruby 数组（Array）
• C# 数组（Array）
• PHP Array

网友评论

文明上网理性发言，请遵守 新闻评论服务协议

我要评论

立即提交

专题推荐

• 独孤九贱-php全栈开发教程

  全栈 170W+

  主讲：Peter-Zhu 轻松幽默、简短易学，非常适合PHP学习入门

• 玉女心经-web前端开发教程

  入门 80W+

  主讲：灭绝师太 由浅入深、明快简洁，非常适合前端学习入门

• 天龙八部-实战开发教程

  实战 120W+

  主讲：西门大官人 思路清晰、严谨规范，适合有一定web编程基础学习