java 折半查找法(二分查找)实例
更新时间：2013年03月12日 09:50:57 作者：
java 折半查找法(二分查找)实例，需要的朋友可以参考一下
复制代码 代码如下:
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);
}
}
相关文章
EasyExcel是一个基于Java的、快速、简洁、解决大文件内存溢出的Excel处理工具，这篇文章就来带大家深入了解EasyExcel的使用技巧，需要的可以参考一下2023-06-06
业务需求开发的时候，我们总是会遇到拉不到依赖包的情况，此时如果不清楚 Maven 拉取依赖包的原理，那么很可能找不到问题所在，今天小编就带大家了解下 Maven 拉包的原理，让你在遇到问题的时候能快速解决,需要的朋友可以参考下2023-07-07
java request.getParameter中文乱码解决方法
今天跟大家分享几个解决java Web开发中，request.getParameter()获取URL中文参数乱码的解决办法,需要的朋友可以参考下2020-02-02
MybatisAnnotationTools 是基于 Java8 开发的一款可以用于自动化生成 MyBatis 注解类的工具，支持配置数据源、类路径，表名去前缀、指定类名前后缀等功能.这篇文章主要介绍了Java 8 开发的 Mybatis 注解代码生成工具 ,需要的朋友可以参考下2019-07-07
这篇文章主要为大家详细介绍了Spring MVC的拦截器与异常处理机制，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要介绍了Java手机号码工具类示例详解，通过手机号码来判断运营商获取归属地，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-02-02
SpringBoot整合RabbitMQ及生产全场景高级特性实战
本文主要介绍了SpringBoot整合RabbitMQ及生产全场景高级特性实战，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
java:程序包com.xxx.xxx不存在报错万能解决办法
这篇文章主要给大家介绍了关于java:程序包com.xxx.xxx不存在报错万能解决办法,这个问题曾逼疯初学者的我,不过弄清楚原理后就很简单了,文中通过图文介绍的非常详细,需要的朋友可以参考下2023-12-12
这篇文章主要介绍了maven查看jar的pom引入来源,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-07-07
SpringBoot详解如果通过@Value注解给静态变量注入值
这篇文章主要介绍了springboot如何通过@Value给静态变量注入值，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
最新评论