本篇文章介绍的内容是PHP算法中的快速排序的代码,现在分享给大家,有需要的小伙伴也可以参考一下,大家一起来看看吧
!本文来源gaodai.ma#com搞#代!码(网
搞gaodaima代码
<?php//快速排序function quicksort($arr){ //结束条件 //判断当前数组是否需要排序 if(count($arr)<=1){ return $arr; } $num = $arr[0]; //进行排序 定义标尺 $left_array = []; //左边数组 $right_array = [];//右边数组 for($i = 1;$i<count($arr);$i++){ if($num>$arr[$i]){ $left_array[] = $arr[$i];//比当前数小放到左边数组 } else { $right_array[] = $arr[$i];//比当前数大放到右边数组 } } //递归 调用自身 $left_array = quicksort($left_array); $reght_array = quicksort($right_array); //合并数组 返回排序好的数组 return array_merge($left_array,array($num),$reght_array);}//需要排序的数组$arr = array(2,3,5,6,9,8,4,1);//调用递归print_r(quicksort($arr));
相关推荐:
PHP算法之桶排序
以上就是php算法之 快速排序的详细内容,更多请关注搞代码gaodaima其它相关文章!