冒泡法排序与二分法查找排序算法是我们在初中时就学过的,下面我来介绍在PHP冒泡法排序与二分法查 找实例,各位同学不防进入参考。
代码如下 |
复制代码 |
//冒泡法排序 //随便给出一个乱序数组 $arr = array(0,2,10,9,19,23,89,112,321,234); //统计数组 $num = count($arr); //冒泡倒序排列 for($i=0;$i for($m=0;$m if($arr[$m] $temp = $arr[$m]; $arr[$m] = $arr[$m+1]; $arr[$m+1] = $temp; } // echo $arr[$m].' '; } } //输出排序后的结果 var_dump($arr); //冒泡顺序排列 for($x=0;$x for($y=0;$y if($arr[$y]>$arr[$y+1]){ $temp = $arr[$y]; $arr[$y] = $arr[$y+1]; $arr[$y+1] = $temp; } } } //输出排序后的结果 var_dump($arr); //二分法查找 function dichotomy($array,$k,$low=0,$high=0){ if(count($array)!= 0 && $high == 0){ $high = count($array); } if($low $mid = intval(($low+$high)/2); if( $array[$mid] == $k ){ return $mid; }elseif( $k return dichotomy( $array,$k,$low=0,$mid-1); }else{ return dichotomy( $array,$k,$mid+1,$high); } }else{ return false; } } //输出查找结果 echo dichotomy($arr,23); |
今天简单的研究了一下最常用的冒泡法排序与二分法查找,写了一个简单的案例,加强自己对php的学习
,也希望对今后php学习者能提供一点点的帮助。
http://www.bkjia.com/PHPjc/631505.html
www.bkjia.com
true
http://www.bkjia.com/PHPjc/631505.html
TechArticle
冒泡法排序与二分法查找排序算法是我们在初中时就学过的,下面我来介绍在PHP冒泡法排序与二分法查找实例,各位同学不防进入参考。 代码...