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

冒泡法排序与二分法查找排序算法是我们在初中时就学过的,下面我来介绍在PHP冒泡法排序与二分法查 找实例,各位同学不防进入参考.

冒泡法排序,随便给出一个乱序数组

$arr = array(0,2,10,9,19,23,89,112,321,234);

统计数组:$num = count($arr);

冒泡倒序排列:

  1. for($i=0;$i<$num-1;$i++){ 
  2.  for($m=0;$m<$num-1;$m++){ 
  3.   if($arr[$m]<$arr[$m+1]){ 
  4.    $temp = $arr[$m]; 
  5.    $arr[$m] = $arr[$m+1]; 
  6.    $arr[$m+1] = $temp
  7.   } 
  8.   // echo $arr[$m].'<br>'; 
  9.  } 
  10. //输出排序后的结果 
  11. var_dump($arr); 
  12. //冒泡顺序排列 
  13. for($x=0;$x<$num-1;$x++){ 
  14.  for($y=0;$y<$num-1;$y++){ 
  15.   if($arr[$y]>$arr[$y+1]){ 
  16.    $temp = $arr[$y]; 
  17.    $arr[$y] = $arr[$y+1]; 
  18.    $arr[$y+1] = $temp
  19.   } 
  20.  } 
  21. //输出排序后的结果 
  22. var_dump($arr); 
  23. //二分法查找 
  24. function dichotomy($array,$k,$low=0,$high=0){ 
  25.  if(count($array)!= 0 && $high == 0){ 
  26.   $high = count($array); 
  27.  } 
  28.  if($low <= $high){ 
  29.   $mid = intval(($low+$high)/2); 
  30.   if$array[$mid] == $k ){ 
  31.    return $mid
  32.   }elseif$k<$array[$mid]){ 
  33.    return dichotomy( $array,$k,$low=0,$mid-1); 
  34.   }else
  35.    return dichotomy( $array,$k,$mid+1,$high); 
  36.   } 
  37.  }else
  38.   return false; 
  39.  } 
  40. //输出查找结果 
  41. echo dichotomy($arr,23); 

今天简单的研究了一下最常用的冒泡法排序与二分法查找,写了一个简单的案例,加强自己对php的学习,也希望对今后php学习者能提供一点点的帮助。

波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 本站源码并不保证全部能正常使用,仅供有技术基础的人学习研究,请谨慎下载
8. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!

波比源码 » PHP冒泡法排序与二分法查找实例

发表评论

Hi, 如果你对这款模板有疑问,可以跟我联系哦!

联系站长
赞助VIP 享更多特权,建议使用 QQ 登录
喜欢我嘛?喜欢就按“ctrl+D”收藏我吧!♡