最新公告
  • 欢迎您光临波比源码,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入我们
  • 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. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!

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

    常见问题FAQ

    免费下载或者VIP会员专享资源能否直接商用?
    本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
    提示下载完但解压或打开不了?
    最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量,若小于网盘提示的容量则是这个原因。这是浏览器下载的bug,建议用百度网盘软件或迅雷下载。若排除这种情况,可在对应资源底部留言,或 联络我们.。
    找不到素材资源介绍文章里的示例图片?
    对于PPT,KEY,Mockups,APP,网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。
    波比源码
    一个高级程序员模板开发平台
    升级波友尊享更多特权立即升级