二分查詢演算法

進行二分查詢的陣列是有序陣列

注意:

使用遞迴要特別注意結束條件,不然就會成為死遞迴

實現返回找到的第乙個值的下標

public static void main(string args) ;

int index = binarysearch(arr, 0, arr.length - 1, 89);
system.out.println("index = "+index);
}/**
* @param arr     陣列
* @param left    左邊的下標
* @param right   右邊的下標
* @param findval 查詢的值
* @return 返回查詢到的第乙個下標
*/private static int binarysearch(int arr, int left, int right, int findval) 
int mid = (left + right) / 2;
if (findval < arr[mid])  else if (findval > arr[mid])  else 
}

如果陣列中待查詢的元素有多個,這時就需要返回多個下標.核心思想就是借助於上面查詢到的乙個下標,向左右兩邊依次查詢,是否還有與findval相等的值

public class binarysearch ;

listindexlist = binarysearch2(arr, 0, arr.length - 1, 1000);
system.out.println("indexlist = " + indexlist);
}/**
* @param arr     陣列
* @param left    左邊的下標
* @param right   右邊的下標
* @param findval 待查詢的值
* @return 返回查詢元素下標的集合
*/private static listbinarysearch2(int arr, int left, int right, int findval) 
listindexlist = new arraylist<>();
int mid = (left + right) / 2;
if (findval < arr[mid])  else if (findval > arr[mid])  else 
indexlist.add(temp);
temp -= 1;
}//新增mid
indexlist.add(mid);
temp = mid + 1;
//向右邊查詢
while (true) 
indexlist.add(temp);
temp += 1;
}return indexlist;
}}

查詢演算法 二分查詢

利用二分查詢演算法查詢某乙個元素，前提條件是該被查詢的元素是乙個已經有序的陣列。二分查詢的思想是將陣列元素的最高位 high 和最低位 low 進行標記，取陣列元素的中間 mid 和和要查詢的值 key 進行比較，如果目標值比中間值要大，則將最低位設定為mid 1，繼續進行查詢。如果目標值小於中間值...

查詢演算法 二分查詢

二分查詢的思路是很簡單的，前提是這組資料是有順序的。思路是從中間找乙個數，判斷大小，如果數比中間數大，說明在中間數到結尾的數中，如果小於，則說明在開始和中間數之間，經過多次相同操作，就可以得到我們想查詢的數時間複雜度就是 o logn 非遞迴的實現 const testarr let i 0whil...

查詢演算法 二分查詢

二分查詢是乙個常用的查詢演算法，其原理在於通過不斷切分乙個規則排序，對半的去尋找目標元素所在的區間與位置。但是其有乙個前提，那就是資料結構需要是順序儲存結構，並且關鍵字大小有序排列。例子如下 例 有乙個數列 12,23,45,56,67,89 請使用二分查詢找到56的位置 解 首先mid 0 5 2...