Java實(shí)現(xiàn)的兩種常見簡(jiǎn)單查找算法示例【快速查找與二分查找】
更新時(shí)間：2017年09月12日 08:55:05 作者：perfect亮
這篇文章主要介紹了Java實(shí)現(xiàn)的兩種常見簡(jiǎn)單查找算法,結(jié)合具體實(shí)例形式分析了java快速查找與二分查找的原理與簡(jiǎn)單實(shí)現(xiàn)技巧,需要的朋友可以參考下
本文實(shí)例講述了Java實(shí)現(xiàn)的兩種常見簡(jiǎn)單查找算法。分享給大家供大家參考，具體如下：
前言：
查找是指從一批記錄當(dāng)中找出滿足制定條件的某一記錄的過程。
在平常的程序的編寫當(dāng)中很多時(shí)候時(shí)用得上的，這里簡(jiǎn)單介紹兩個(gè)查找算法
1. 快速查找：
這個(gè)是相當(dāng)簡(jiǎn)單的，以數(shù)組舉例，就用一個(gè)for循環(huán)去查找數(shù)組中需要查找的數(shù)據(jù)
例子：
public static boolean quickSearch(int a[], int x) {
boolean f = false;
int length = a.length;
int i;
for (i = 0; i < length - 1; i++) {
if (x == a[i]) {
f = true;
break;
}
}
return f;
}
2. 二分法(折半)查找：
二分法查找，其要求數(shù)據(jù)序列必須是呈線性結(jié)構(gòu)的，也就是說數(shù)據(jù)序列必須是排過序的才能用二分法。
直接舉例（使用二分法的時(shí)候采用遞歸即可）：
// 二分法方法一
public static boolean erFen(int a[], int low, int high, int x) {
boolean f = false;
if (low <= high) {
if (x < a[(low + high) / 2]) {
f = erFen(a, low, (low + high) / 2 - 1, x);
} else if (x > a[(low + high) / 2]) {
f = erFen(a, (low + high) / 2 + 1, high, x);
} else if (x == a[(low + high) / 2]) {
f = true;
}
}
return f;
}
// 二分法方法二
public static boolean erFen2(int a[], int x) {
boolean f = false;
int length = a.length;
int low = 0;
int high = length - 1;
int mid;
while (low <= high) {
mid = a[(low + high) / 2];
if (mid < x)
low = (low + high) / 2 + 1;
else if (mid > x)
high = (low + high) / 2 - 1;
else if (mid == x) {
f = true;
break;
}
}
return f;
}
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。
相關(guān)文章
從try-with-resources到ThreadLocal，優(yōu)化你的代碼編寫方式
這篇文章主要為大家介紹了從try-with-resources到ThreadLocal，優(yōu)化代碼的編寫方式詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-04-04
這篇文章主要介紹了Java正則匹配中文的方法,結(jié)合實(shí)例形式分析了Java針對(duì)中文、標(biāo)點(diǎn)及引號(hào)等匹配操作相關(guān)技巧,需要的朋友可以參考下2017-03-03
MyBatisPlus中事務(wù)處理的實(shí)現(xiàn)
本文主要介紹了MyBatisPlus中事務(wù)處理的實(shí)現(xiàn),包括事務(wù)的開啟、提交、回滾等操作,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-07-07
最新jsonwebtoken-jwt 0.12.3 基本使用小結(jié)
這篇文章主要介紹了最新jsonwebtoken-jwt 0.12.3 基本使用小結(jié),本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-12-12
二叉查找樹（ADT）是一個(gè)具有對(duì)于樹種的某個(gè)節(jié)點(diǎn)X,它的左節(jié)點(diǎn)都比X小，它的右節(jié)點(diǎn)都比X大的二叉樹。本文將用Java實(shí)現(xiàn)二叉查找樹的增刪查，需要的可以參考一下2022-06-06
這篇文章主要給大家介紹了一些關(guān)于你可能并不了解的java枚舉的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
這篇文章主要介紹了Java多線程synchronized同步方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03
這篇文章主要給大家分享介紹了關(guān)于SpringBoot后端解決跨域問題的3種方案,跨域指的是瀏覽器不能執(zhí)行其他網(wǎng)站的腳本,它是由瀏覽器的同源策略造成的,是瀏覽器施加的安全限制,需要的朋友可以參考下2023-07-07
解決InputStream.available()獲取流大小問題
這篇文章主要介紹了解決InputStream.available()獲取流大小問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-06-06
基于Java回顧之網(wǎng)絡(luò)通信的應(yīng)用分析
在這篇文章里，我們主要討論如何使用Java實(shí)現(xiàn)網(wǎng)絡(luò)通信，包括TCP通信、UDP通信、多播以及NIO2013-05-05