博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分查找,php
阅读量:6349 次
发布时间:2019-06-22

本文共 625 字,大约阅读时间需要 2 分钟。

1 $arr=array(33,2,54,25,65,34,67,42,87,90,243,213,365,78,67,345,678); 2 sort($arr);//二分查找,一定要在一个有序的里面查找 3 sortAll($arr,54); 4 function sortAll($arr,$key,$low='0',$high='0'){ 5     if($high==0){ 6         $high=count($arr); 7     } 8     $mid=intval(($low+$high)/2); 9     if($arr[$mid]==$key){10         echo  $arr[$mid].'====='.$mid;11     }else if($arr[$mid]<$key){12         sortAll($arr,$key,$mid,$high);//递归实现13     }else if($arr[$mid]>$key){14         sortAll($arr,$key,$low,$mid);//递归实现15     }else{16         echo 'sorry,not found!';17     }18 }

 

转载于:https://www.cnblogs.com/zhangjun516/archive/2013/01/28/2879978.html

你可能感兴趣的文章
docker镜像的使用方法
查看>>
提升HTTPS安全评级
查看>>
iOS开发过程中的心得
查看>>
QOS配置命令
查看>>
linux安装搭建media-wiki
查看>>
使用 MPI for Python 并行化遗传算法
查看>>
widget
查看>>
paramiko安装及使用
查看>>
Java私塾:研磨设计模式 之 访问者模式(Visitor)
查看>>
我的友情链接
查看>>
《Python网络数据采集》读书笔记(六)
查看>>
Linux必学的60个命令
查看>>
iptables 学习笔记 (上)
查看>>
Windows Server 2012 R2 Active Directory(活动目录)实验一
查看>>
android viewpager 无限左右滑动
查看>>
linux下SSH远程连接服务慢解决方案
查看>>
利用mic visual studio 2010 编译器执行wincap获取网络适配器的代码
查看>>
HTML
查看>>
CENTOS7下编译安装PHP-5.4以及配置phpMyAdmin
查看>>
磁盘显示无法访问拒绝访问,里面的资料怎样找到
查看>>