快速排序,该怎么处理

快速排序
function quicksort($arr,$lo0,$hi0) {
$lo = $lo0;
$hi = $hi0;
$flag = true;
$tmp = 0;

if($lo>$hi) {
return ;

}

while ($lo!=$hi) {

if($arr[$lo]>$arr[$hi]) {

$tmp = $arr[$lo];
$arr[$lo] = $arr[$hi];
$arr[$hi] = $tmp;

$flag = ($flag==true)?false:true;

}

if($flag) {
$lo++;
}else {
$hi--;
}

}

$lo--;
$hi++;

quicksort($arr,$lo0,$lo);
quicksort($arr,$hi,$hi0);
}

$arr = array(5,4,2,6,8,1,10,9);
quicksort($arr,0,count($arr)-1);

for($i=0;$i
echo "arr[$i]=".$arr[$i]."
";

}
上面红色部分怎么无法判断，郁闷。。

------解决方案--------------------
不是 if($arr[$lo]>$arr[$hi]) { 判断无效
而是交换数组元素的动作没有保存

function quicksort(&$arr,$lo0,$hi0) {
传引用即可
------解决方案--------------------
函数没有返回值，你要这样

function quicksort(&$arr,$lo0,$hi0)// &引用

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

相关文章

相关视频

---

• 教你使用PHP数据库迁移工具“Phinx”
• 详解win10下PHP的安装配置（以php5.6为...
• php Swoole实现毫秒定时计划任务（详解）
• PHP+redis实现添加处理投票的方法_PHP
• 快速排序,该怎么处理

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