Java二分查找算法實(shí)現(xiàn)代碼實(shí)例-創(chuàng)新互聯(lián)

這篇文章主要介紹了Java二分查找算法實(shí)現(xiàn)代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比銀川網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式銀川網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋銀川地區(qū)。費(fèi)用合理售后完善，10年實(shí)體公司更值得信賴。

二分查找:

兩種方式:非遞歸方式和遞歸方式

主要思路:對(duì)于已排序的數(shù)組(先假定是從小到大排序), 先定義兩個(gè)"指針", 一個(gè)"指向"首元素low, 一個(gè)"指向"末尾元素high. 然后, 開始折半比較, 即讓要查找的數(shù)與數(shù)組中間的元素(索引為 low+high/2)比較. 若要查找的數(shù)比中間數(shù)小, 說明要查找的數(shù)在數(shù)組左側(cè)(注意前提是數(shù)組從小到大排序), 否則說明該數(shù)在數(shù)組的右側(cè). 如果low最后還比high大,倆"指針"交叉了, 說明沒有找到該數(shù), 即數(shù)組不存在該數(shù).

注意事項(xiàng):排序規(guī)則與數(shù)組的排序順序有關(guān), 即從大到小排序和從小到大排序是不一樣的!!!

代碼如下

class BinarySearch {
  
  // 二分查找非遞歸方式
  // arr 給定已排序數(shù)組
  // num 要查找的數(shù)
  public static int search(int[] arr, int num) {
    int low = 0;
    int high = arr.length - 1;
    int mid = 0;
    while (low <= high) {
      mid = (low + high) / 2;
      if (num < arr[mid]) {
        high = mid - 1;
      }
      
      if (num > arr[mid]) {
        low = mid + 1;
      }
      if (num == arr[mid]) {
        return mid;
      }
    }
    return -1;  // 沒找到
  }
  
  
  // 二分查找遞歸方式
  // arr 給定已排序數(shù)組
  // num 要查找的數(shù)
  // low 初始左側(cè)指針 指向第一個(gè)元素
  // high 初始末尾指針 指向最后一個(gè)元素
  public static int binarySearch(int[] arr, int num, int low, int high) {
    
    int mid = (low + high) / 2; 
    
    // 遞歸結(jié)束條件
    if (low > high) {
      return -1;
    }
    
    if (num < arr[mid]) {
      return binarySearch(arr, num, low, mid - 1);
    } else if (num == arr[mid]) {
      return mid;
    } else {
      return binarySearch(arr, num, mid + 1, high);
    }
    
  }
  
  
  public static void main(String[] args) {
    
    // 給定數(shù)組 從小到大排序.
    int[] arr = {2, 3, 5, 7, 8, 9, 11, 12, 15};
    // int[] arr = {15, 12, 11, 9, 8, 7, 5, 3, 2};
    
    int m = 3;
    
    // int index = search(arr, m);
    
    int index = binarySearch(arr, m, 0, arr.length - 1);
    
    System.out.println(index);
    
  }
  
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站muchs.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

本文名稱：Java二分查找算法實(shí)現(xiàn)代碼實(shí)例-創(chuàng)新互聯(lián)
新聞來源：http://muchs.cn/article28/coehjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動(dòng)網(wǎng)站建設(shè)、面包屑導(dǎo)航、關(guān)鍵詞優(yōu)化、響應(yīng)式網(wǎng)站、網(wǎng)站維護(hù)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

網(wǎng)站托管運(yùn)營