Heim >Backend-Entwicklung >PHP-Tutorial > 快速排序,该怎么处理

快速排序,该怎么处理

WBOY
WBOYOriginal
2016-06-13 13:41:551012Durchsuche

快速排序
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)// &引用

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn