PHP冒泡法排序与二分法查找实例_PHP教程

WBOY
发布: 2016-07-13 16:57:41
原创
1009 人浏览过

冒泡法排序与二分法查找排序算法是我们在初中时就学过的,下面我来介绍在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学习者能提供一点点的帮助。

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/631505.htmlTechArticle冒泡法排序与二分法查找排序算法是我们在初中时就学过的,下面我来介绍在PHP冒泡法排序与二分法查找实例,各位同学不防进入参考。 代码...
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!