输出结果是 3 2 6 7 8 9 而不是 2 3 6 7 8 9 请问是哪的问题?
function kuaisu($a,$left,$right){
if($left<$right){
$low = $left;
$high = $right;
$key = $a[$left];
while($low<$high){
while($low<$high && $a[$high]>$key){
$high--;
}
$a[$low] = $a[$high];
while($low<$high && $a[$low]<$key){
$low++;
}
$a[$high] = $a[$low];
}
$a[$low] = $key;
kuaisu($a,$left,$low-1);
kuaisu($a,$low+1,$right);
}
return $a;
}
$aa = [6,2,7,3,8,9];
$aa = kuaisu($aa,0,5);
for($i=0;$i<6;$i++){
echo $aa[$i].' ';
}