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

2014-05-25 为码而活 PHP教程 关注297次 已收录
当前位置：波比源码 > 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. //输出排序后的结果 
  12. var_dump($arr); 
  13. //冒泡顺序排列 
  14. for($x=0;$x<$num-1;$x++){ 
  15.  for($y=0;$y<$num-1;$y++){ 
  16.   if($arr[$y]>$arr[$y+1]){ 
  17.    $temp = $arr[$y]; 
  18.    $arr[$y] = $arr[$y+1]; 
  19.    $arr[$y+1] = $temp; 
  20.   } 
  21.  } 
  22. } 
  23. //输出排序后的结果 
  24. var_dump($arr); 
  25. //二分法查找 
  26. function dichotomy($array,$k,$low=0,$high=0){ 
  27.  if(count($array)!= 0 && $high == 0){ 
  28.   $high = count($array); 
  29.  } 
  30.  if($low <= $high){ 
  31.   $mid = intval(($low+$high)/2); 
  32.   if( $array[$mid] == $k ){ 
  33.    return $mid; 
  34.   }elseif( $k<$array[$mid]){ 
  35.    return dichotomy( $array,$k,$low=0,$mid-1); 
  36.   }else{ 
  37.    return dichotomy( $array,$k,$mid+1,$high); 
  38.   } 
  39.  }else{ 
  40.   return false; 
  41.  } 
  42. } 
  43. //输出查找结果 
  44. echo dichotomy($arr,23); 

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

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

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

相关推荐

21 评论

  5. provera 5mg brand periactin price buy cyproheptadine 4 mg

  9. buy prilosec 10mg generic casinos online free casino slots

  13. order priligy 30mg generic levothyroxine drug buy synthroid 150mcg without prescription

  18. buy sildalis online generic estrace 1mg buy lamictal 50mg without prescription

  21. buy furosemide 40mg without prescription furosemide medication order plaquenil 200mg online cheap

发表评论

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

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