java 折半查找法(二分查找)實例
更新時間：2013年03月12日 09:50:57 作者：
java 折半查找法(二分查找)實例，需要的朋友可以參考一下
復(fù)制代碼 代碼如下:
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 + "在數(shù)組中的下標(biāo)是 " + index);
}
}
相關(guān)文章
EasyExcel是一個基于Java的、快速、簡潔、解決大文件內(nèi)存溢出的Excel處理工具，這篇文章就來帶大家深入了解EasyExcel的使用技巧，需要的可以參考一下2023-06-06
業(yè)務(wù)需求開發(fā)的時候，我們總是會遇到拉不到依賴包的情況，此時如果不清楚 Maven 拉取依賴包的原理，那么很可能找不到問題所在，今天小編就帶大家了解下 Maven 拉包的原理，讓你在遇到問題的時候能快速解決,需要的朋友可以參考下2023-07-07
java request.getParameter中文亂碼解決方法
今天跟大家分享幾個解決java Web開發(fā)中，request.getParameter()獲取URL中文參數(shù)亂碼的解決辦法,需要的朋友可以參考下2020-02-02
Java 8 開發(fā)的 Mybatis 注解代碼生成工具
MybatisAnnotationTools 是基于 Java8 開發(fā)的一款可以用于自動化生成 MyBatis 注解類的工具，支持配置數(shù)據(jù)源、類路徑，表名去前綴、指定類名前后綴等功能.這篇文章主要介紹了Java 8 開發(fā)的 Mybatis 注解代碼生成工具 ,需要的朋友可以參考下2019-07-07
這篇文章主要為大家詳細(xì)介紹了Spring MVC的攔截器與異常處理機(jī)制，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
Java手機(jī)號碼工具類示例詳解(判斷運營商、獲取歸屬地)
這篇文章主要介紹了Java手機(jī)號碼工具類示例詳解，通過手機(jī)號碼來判斷運營商獲取歸屬地，本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-02-02
SpringBoot整合RabbitMQ及生產(chǎn)全場景高級特性實戰(zhàn)
本文主要介紹了SpringBoot整合RabbitMQ及生產(chǎn)全場景高級特性實戰(zhàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
java:程序包com.xxx.xxx不存在報錯萬能解決辦法
這篇文章主要給大家介紹了關(guān)于java:程序包com.xxx.xxx不存在報錯萬能解決辦法,這個問題曾逼瘋初學(xué)者的我,不過弄清楚原理后就很簡單了,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下2023-12-12
這篇文章主要介紹了maven查看jar的pom引入來源,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-07-07
SpringBoot詳解如果通過@Value注解給靜態(tài)變量注入值
這篇文章主要介紹了springboot如何通過@Value給靜態(tài)變量注入值，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-06-06