java 折半查找法(二分查找)实例
更新时间：2013年03月12日 09:50:57 作者：
java 折半查找法(二分查找)实例，需要的朋友可以参考一下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
复制代码 代码如下:
public class HalfSearch {
public static int halfSearch(int a[], int x) {
int mid, left, right;
left = 0;
right = a.length - 1;
mid = (left + right) / 2;
while (a[mid] != x) {
if (x > a[mid]) {
left = mid + 1;
}
else if (x < a[mid]) {
right = mid - 1;
}
mid=(left+right)/2;
}
return mid;
}
public static void main(String[] args) {
int a[] = { 1, 2, 3, 4, 5, 6,7,8,9,10 };
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
int s = 10;
int index = halfSearch(a, s);
System.out.println(s + "在数组中的下标是 " + index);
}
}
相关文章
spring学习教程之@ModelAttribute注解运用详解
这篇文章主要给大家介绍了关于spring学习教程之@ModelAttribute注释运用的相关资料，文中通过示例代码介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2017-06-06
本篇文章是关于ava构造方法Vector源码分析系列文章，本文主要介绍了Vector查找元素的源码分析，有需要的朋友可以借鉴参考下，希望可以有所帮助2021-09-09
这篇文章主要为大家详细介绍了Java程序员应当知道的10个面向对象设计原则，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
关于java.lang.NumberFormatException: null的问题及解决
这篇文章主要介绍了关于java.lang.NumberFormatException: null的问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
SpringMVC之AbstractAnnotationConfigDispatcherSer解读
这篇文章主要介绍了SpringMVC之AbstractAnnotationConfigDispatcherSer，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
这篇文章主要介绍了简单了解Spring Cloud Alibaba相关知识,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
当我们制作的项目需要实现电脑扫码支付功能时，我们往往会采用沙箱支付来模拟实现。本文将主要介绍如何在Java中利用沙箱支付实现这一功能，需要的可以参考一下2022-01-01
这篇文章主要为大家详细介绍了SpringBoot如何利用过滤器实现项目内接口过滤，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起了解一下2023-04-04
java异常处理执行顺序详解try catch finally
try catch语句是java语言用于捕获异常并进行处理的标准方式，对于try catch及try catch finally执行顺序必须有深入的了解2021-10-10
这篇文章主要给大家介绍了关于Java中如何用Stream分组并求各组数量的相关资料,文中通过实例代码,对大家学习或者Java具有一定的参考借鉴价值,需要的朋友可以参考下2023-07-07
最新评论