這篇文章主要介紹“java二分查找方法怎么實現”,在日常操作中,相信很多人在java二分查找方法怎么實現問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”java二分查找方法怎么實現”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!
public static int binarySearch(int[] arr, int n, int value){
int low = 0;
int high = n-1;
while (low <= high){
// 定義中間數值 mid
int mid = low + (( high - low) >> 1);
// 如果 arr[mid] == value ,則此時的中間數即為所求,直接返回即可
// 如果 arr[mid] != value ,就更改取值范圍
if ( arr[mid] == value){
return mid;
}else if( arr[mid] < value){
low = mid + 1;
}else{
high = mid - 1;
}
}
// while 循環結束仍然沒有找到要求的數字,那就是沒有
return -1;
}
public static void main(String[] args){
int[] arr ={1,37,8,27,13,66,25,30,47,95};
// 調用 BinarySearch
int binarySearch = binarySearch(arr,arr.length,27);
System.out.println(binarySearch);
}
到此,關于“java二分查找方法怎么實現”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續學習更多相關知識,請繼續關注億速云網站,小編會繼續努力為大家帶來更多實用的文章!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。