9734
社区成员
14.0w+
社区内容
- 主页
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转半天，应该是无限递归下去了。请问一下问题出在哪呢？
...全文
Anew_G 2013年01月04日
已解决
没有考虑第一位和最后一位的特殊情况，会造成low大于high传入函数，无限循环。
if($high>$low){
if($key != $low) {
quick($arr,$low,$key-1);
}
if($key != $high) {
quick($arr,$key+1,$high);
}
}
Anew_G 2013年01月03日
主要看下
if($high>$low){
quick($arr,$low,$key-1);
quick($arr,$key+1,$high);
}
www_7di_net 2013年01月03日
看得我眼冒金星