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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php实现快速排序的有关问题，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含683字，纯文字阅读大概需要1分钟。

内容图文

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实现快速排序的有关问题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---