php实现快速排序法函数代码
发布时间：2022-07-05 19:44:36 所属栏目：PHP教程 来源：互联网
导读：php实现快速排序法函数代码 代码1： 代码如下: function quicksort($str){ if(count($str)=1) return $str;//如果个数不大于一，直接返回 $key=$str[0];//取一个值，稍后用来比较； $left_arr=array(); $right_arr=array(); for($i=1;$iif($str[$i]=$key) $l
|
php实现快速排序法函数代码 代码1： 代码如下: function quicksort($str){ if(count($str)<=1) return $str;//如果个数不大于一，直接返回 $key=$str[0];//取一个值，稍后用来比较； $left_arr=array(); $right_arr=array(); for($i=1;$iif($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; } }。 （编辑：拼字网 - 核心网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐