快速排序

来源:互联网 发布:js iframe 编辑:程序博客网 时间:2024/06/16 11:07
<span style="font-size:18px;"><?php$arr=array(3,2,4,1,9,6,8,7,5);function kuai($arr){//对数据进行判断是否需要排序,没有会报错if(count($arr)>1){//定义标尺$rule=$arr[0];//定义小于标尺的数组,用来存储小于标尺的数据$small_array=array();//定义大余标尺的数组,用来存储大余标尺的数据$big_array=array();//对数据进行循环for($a=1;$a<count($arr);$a++){if($arr[$a]<$rule){$small_array[]=$arr[$a];}else{$big_array[]=$arr[$a];}//无限递归$small_array=kuai($small_array);$big_array=kuai($big_array);}//将数组拼接返回return array_merge($small_array,array($rule),$big_array);}else{//不需要排序的数组同样返回return $arr;}}$brr=kuai($arr);print_r($brr);?></span>

0 0