PHP   发布时间:2019-11-15  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了php实现快速排序法函数代码大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

代码1:
<div class="codetitle"><a style="cursOR: pointer" data="31904" class="copybut" id="copybut31904" onclick="doCopy('code31904')"> 代码如下:

<div class="codebody" id="code31904">
<?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,1,4,0);
print_r(quicksort($str));
?>

代码2:
<div class="codetitle"><a style="cursOR: pointer" data="23618" class="copybut" id="copybut23618" onclick="doCopy('code23618')"> 代码如下:
<div class="codebody" id="code23618">
/ @快速排序法/
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,$arr);
}else{
return $arr;
}
}

大佬总结

以上是大佬教程为你收集整理的php实现快速排序法函数代码全部内容,希望文章能够帮你解决php实现快速排序法函数代码所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签:快速排序
猜你在找的PHP相关文章
其他相关热搜词更多
phpJavaPython程序员load如何string使用参数jquery开发安装listlinuxiosandroid工具javascriptcap