使用PHP快速排序算法,对象可以是一个数组,快速排序(数组排序):
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
function quick_sort($array) { if (count($array) <= 1) return $array; $key = $array[0]; $left_arr = array(); $right_arr = array(); for ($i=1; $i;$i++){ if ($array[$i] <= $key){ $left_arr[] = $array[$i]; }else{ $right_arr[] = $array[$i]; } } $left_arr = quick_sort($left_arr); $right_arr = quick_sort($right_arr); return array_merge($left_arr, array($key), $right_arr); } |
2022服务器特惠,真便宜!
①真便宜:阿里云服务器69元1年,203元3年(价格很低)
②代金券:2022阿里云代金券一键领取中
③腾讯云:2022腾讯云服务器秒杀特惠88元起
④免费提供技术支持:
原创文章,作者:PHP面试题,如若转载,请注明出处:http://www.phpmianshiti.com/suanfa/100/