快速排序
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)// &引用
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
572
收藏
