Java实现二分法查找
来源:互联网 发布:网络广播系统 编辑:程序博客网 时间:2024/05/16 10:30
前言:前跨一步,可能会发现一条意外的小路。生活如山路,向前跨一步,便可发现一条更好的路,使生活更充实,更有乐趣。—— 松下幸之助
转载请标明出处:http://blog.csdn.net/android_for_james/article/details/51492493
BinarySearch
二分法查找,顾名思义就是要将数据每次都分成两份然后再去找到你想要的数据,我们可以这样去想,二分法查找很类似与我们平时玩的猜价格游戏,当你报出一个价格时裁判会告诉你价格相对于真实值的高低,倘若是低了那我们一定会再说出一个略高的价格,反之亦然。在二分法查找时要求传入的数据必须已经有序,假设现在为升序,然后每次将所寻找的值与中间值(数组左边界+(右边界-左边界)/2)作比较,大了则去寻找中间值左侧数据,小则寻找中间值右侧数据。
代码实现:
public class BinarySearch {//进行二分法查找的前提是数组已经有序!public static int rank(int key,int nums[]){//查找范围的上下界int low=0;int high=nums.length-1;//未查找到的返回值int notFind=-1;while(low<=high){//二分中点=数组左边界+(右边界-左边界)/2//整数类型默认取下整int mid=low+(high-low)/2;//中间值是如果大于keyif(nums[mid]>key){//证明key在[low,mid-1]这个区间//因为num[mid]已经判断过了所以下界要减一high=mid-1;}else if(nums[mid]<key){//证明key在[mid+1,high]这个区间//同样判断过mid对应的值要从mid+1往后判断low=mid+1;}else{//查找成功return mid;}}//未成功return notFind;}public static void main(String[] args) {System.out.println("请输入数据数量:");Scanner scanner=new Scanner(System.in);int amount=scanner.nextInt();int num;int nums[]=new int[amount];int i=0;while(i<amount){nums[i]=scanner.nextInt();i++;}Arrays.sort(nums);System.out.println("请输入想要查找的值");int key=scanner.nextInt();int answer=rank(key,nums);if(answer!=-1){System.out.println("所查找的数据存在:"+nums[answer]);}else{System.out.println("您所查找的数据不存在");}}}
如果对你有帮助,那就顶一下~~~
如果你喜欢我的文章欢迎关注我的博客:http://blog.csdn.net/android_for_james
0 0
- JAVA 二分法查找实现
- JAVA 二分法查找实现
- java实现二分法查找
- java实现二分法查找
- Java实现二分法查找
- Java 实现二分法查找
- java 二分法查找实现
- Java实现二分法查找
- 二分法查找JAVA实现
- 二分法查找 JAVA实现
- Java二分法查找实现
- 二分法查找[折半查找][Java实现]
- 实现二分法查找——java实现
- 用java实现二分法快速查找例程
- 二分法(折半)查找java实现
- java二分法查找两种实现方法
- java数组实现二分法查找算法
- Java实现二分法查找数组中的元素
- 分析理解程序,进程,线程
- 引入三方包导致 Theme 失效
- iOS BSD Socket UDP编程
- MyEclipse 2014配置Maven
- PickerView的用法
- Java实现二分法查找
- MySql 内存表(engine=heap)
- win7 64位官方旗舰版上搭建ruby on rails的步骤
- H5中新增的表单元素
- 安卓程序自启动的办法
- 自动生成ibatis文件及mybatis文件的方法
- NotFoundError: Node was not found
- android notification pendingIntent remoteviews的基础介绍
- 微博好的文章