您好,欢迎访问一九零五行业门户网

php实现快速排序法函数代码_PHP教程

代码1:
复制代码 代码如下:
代码2:
复制代码 代码如下:
/* @快速排序法*/
function quicksort($left,$right,$arr){
$l = $left;
$r = $right;
$pivot = $arr[($left+$right)/2];
$temp = 0;
while($lwhile($arr[$l]$l++;
}
while($arr[$r]>$pivot){
$r--;
}
if($l>=$r) break;
$temp = $arr[$l];
$arr[$l] = $arr[$r];
$arr[$r] = $temp;
if($arr[$l]==$pivot) --$r;
if($arr[$r]==$pivot) ++$l;
}
if($l==$r){
$l++;
$r--;
}
if($leftquicksort($left, $r, $arr);
}elseif($right>$l){
quicksort($l, $right, $arr);
}else{
return $arr;
}
}
http://www.bkjia.com/phpjc/325921.htmlwww.bkjia.comtruehttp://www.bkjia.com/phpjc/325921.htmltecharticle代码1: 复制代码 代码如下: ?php function quicksort($str){ if(count($str)=1) return $str;//如果个数不大于一,直接返回 $key=$str[0];//取一个值,稍后用来...
其它类似信息

推荐信息