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]核实处理。

相关文章

相关视频

---

• 详解win10下PHP的安装配置（以php5.6为...
• php Swoole实现毫秒定时计划任务（详解）
• PHP中的一些经验积累_PHP教程
• php入门教程 精简版_PHP教程
• php实现快速排序的有关问题

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

网友评论

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

我要评论

立即提交

专题推荐

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

  全栈 170W+

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

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

  入门 80W+

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

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

  实战 120W+

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