java二分查找方法怎么實(shí)現(xiàn)

發(fā)布時(shí)間：2021-12-27 16:51:21 來(lái)源：億速云閱讀：112 作者：iii 欄目：大數(shù)據(jù)

這篇文章主要介紹“java二分查找方法怎么實(shí)現(xiàn)”，在日常操作中，相信很多人在java二分查找方法怎么實(shí)現(xiàn)問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”java二分查找方法怎么實(shí)現(xiàn)”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！


public static int binarySearch(int[] arr, int n, int value){
    int low = 0;
    int high = n-1;

    while (low <= high){
  // 定義中間數(shù)值 mid 
        int mid = low + (( high - low) >> 1);
  // 如果 arr[mid] == value ，則此時(shí)的中間數(shù)即為所求，直接返回即可
  // 如果 arr[mid] != value ，就更改取值范圍
        if ( arr[mid] == value){
            return mid;
        }else if( arr[mid] < value){
            low = mid + 1;
        }else{
            high = mid - 1;
        }
    }
 // while 循環(huán)結(jié)束仍然沒(méi)有找到要求的數(shù)字，那就是沒(méi)有
    return -1;
}

public static void main(String[] args){
    int[] arr ={1,37,8,27,13,66,25,30,47,95};

    // 調(diào)用 BinarySearch 
    int binarySearch = binarySearch(arr,arr.length,27);

    System.out.println(binarySearch);
}

到此，關(guān)于“java二分查找方法怎么實(shí)現(xiàn)”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！

向AI問(wèn)一下細(xì)節(jié)

java二分查找方法怎么實(shí)現(xiàn)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽