PHP基础算法之快速排序法
<?php function quick_sort($arr) { //快速排序法 //判断参数是否是一个数组 if(!is_array($arr)) return false; //递归出口:数组长度为1,直接返回数组 $length = count($arr); if($length<=1) return $arr; //数组元素有多个,则定义两个空数组 $left = $right = array(); //使用for循环进行遍历,把第一个元素当做比较的对象 for($i=1; $i<$length; $i++) { //判断当前元素的大小 if($arr[$i]<$arr[0]){ $left[]=$arr[$i]; }else{ $right[]=$arr[$i]; } } //递归调用 $left=quick_sort($left); $right=quick_sort($right); //将所有的结果合并 return array_merge($left,array($arr[0]),$right); } ?>
相关推荐
xcguoyu 2019-10-29
gaedmihx 2019-03-19
zhangyang0 2014-07-15
lampsunny 2019-05-05
kentxyli 2009-12-01
zhaoxinglei00 2011-06-20
wangtengphp 2013-07-11
PHP100 2019-03-28
PHP100 2019-03-28
zhouyuqi 2020-09-15
yoshubom 2020-07-18
缘起宇轩阁 2020-01-31
CoderLiu 2019-09-12
resilient 2019-08-25
superhosts 2019-06-28
spinachcqb 2019-06-26
微麦PHP 2019-06-25
lbcmail 2019-06-21