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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php实现快速排序法函数代码，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1106字，纯文字阅读大概需要2分钟。

内容图文

代码1：
代码如下:

<?php 
function quicksort($str){ 
if(count($str)<=1) return $str;//如果个数不大于一，直接返回 
$key=$str[0];//取一个值，稍后用来比较； 
$left_arr=array(); 
$right_arr=array(); 
for($i=1;$i<count($str);$i++){//比$key大的放在右边，小的放在左边； 
if($str[$i]<=$key) 
$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<$r){ 
while($arr[$l]<$pivot){ 
$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<$r){ 
quickSort($left, $r, $arr); 
}elseif($right>$l){ 
quickSort($l, $right, $arr); 
}else{ 
return $arr; 
} 
}


           
                
                                                

内容总结

以上是互联网集市为您收集整理的php实现快速排序法函数代码全部内容，希望文章能够帮你解决php实现快速排序法函数代码所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---