Java中如何實(shí)現(xiàn)一個(gè)二分查找算法

本篇文章給大家分享的是有關(guān)Java中如何實(shí)現(xiàn)一個(gè)二分查找算法，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。

創(chuàng)新互聯(lián)建站提供高防物理服務(wù)器租用、云服務(wù)器、香港服務(wù)器、服務(wù)器托管德陽(yáng)等

二分查找:

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

主要思路:對(duì)于已排序的數(shù)組(先假定是從小到大排序), 先定義兩個(gè)"指針", 一個(gè)"指向"首元素low, 一個(gè)"指向"末尾元素high. 然后, 開(kāi)始折半比較, 即讓要查找的數(shù)與數(shù)組中間的元素(索引為 low+high/2)比較. 若要查找的數(shù)比中間數(shù)小, 說(shuō)明要查找的數(shù)在數(shù)組左側(cè)(注意前提是數(shù)組從小到大排序), 否則說(shuō)明該數(shù)在數(shù)組的右側(cè). 如果low最后還比high大,倆"指針"交叉了, 說(shuō)明沒(méi)有找到該數(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;  // 沒(méi)找到  }      // 二分查找遞歸方式  // 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);      }  }

以上就是Java中如何實(shí)現(xiàn)一個(gè)二分查找算法，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

當(dāng)前題目：Java中如何實(shí)現(xiàn)一個(gè)二分查找算法
地址分享：http://www.muchs.cn/article28/jsoccp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供建站公司、微信公眾號(hào)、關(guān)鍵詞優(yōu)化、用戶體驗(yàn)、移動(dòng)網(wǎng)站建設(shè)、軟件開(kāi)發(fā)

廣告

聲明：本網(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í)需注明來(lái)源： 創(chuàng)新互聯(lián)