PHP开发中快速排序函数代码的实现方法

来源：爱站网时间：2020-10-06编辑：网友分享

在PHP编程开发中，使用一些常用算法将这些算法代码写入函数中，以便以后调用它们，现在爱站技术频道小编就为大家介绍PHP开发中快速排序函数代码的实现方法，一起来看看吧！

代码1：

复制代码代码如下:

function quicksort($str){

if(count($str)
$key=$str[0];//取一个值，稍后用来比较；

$left_arr=array();

$right_arr=array();

for($i=1;$i
if($str[$i]
$left_arr[]=$str[$i];

else

$right_arr[]=$str[$i];

}

$left_arr=quicksort($left_arr);//进行递归；

$right_arr=quicksort($right_arr);

return array_merge($left_arr,array($key),$right_arr);//将左中右的值合并成一个数组；

}//以下是测试

$str=array(5,3,8,2,5,9,7,2,1,4,0);

print_r(quicksort($str));

?>

代码2：

复制代码代码如下:

/* @快速排序法*/
function quickSort($left,$right,$arr){
$l = $left;
$r = $right;
$pivot = $arr[($left+$right)/2];
$temp = 0;

while($l while($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($left quickSort($left, $r, $arr);
}elseif($right>$l){
quickSort($l, $right, $arr);
}else{
return $arr;
}
}

本文是爱站技术频道小编为大家介绍的PHP开发中快速排序函数代码的实现方法，其实并不困难，只要学会了专业的知识，一定能实现我们想要的功能。

PHP开发中快速排序函数代码的实现方法

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载