這篇文章主要介紹了怎么使用Java實(shí)現(xiàn)二分查找，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

專注于為中小企業(yè)提供網(wǎng)站制作、網(wǎng)站設(shè)計(jì)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)和林格爾免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了上千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

0x01,前言閑敘

    現(xiàn)在回過頭來想想學(xué)生時代的課程，可謂是用貶義詞來形容，是自己的問題還是教學(xué)本身存在的問題，還是留給自己去思考和消化吧，因?yàn)槊總€人的故事都很不同。

0x02,本篇內(nèi)容大概內(nèi)容概覽

0x03，什么是二分查找？

【百度百科介紹】二分查找也稱為折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排序。

0x04,二分查找的特點(diǎn)

快速，不過要基于順序存儲，數(shù)據(jù)元素有序（從小到大/從大到?。┑奶攸c(diǎn)

0x05,二分查找代碼實(shí)現(xiàn)

public class BinarySearchTest2 {    public static void main(String[] args) {        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 20};        int key = 12;        int search = binarySearch(arr, key);        System.out.println("search = " + search);    }
    /**     * @param arr 待查找數(shù)組元素     * @param key 待查找元素     * @return 元素在數(shù)組中的下標(biāo)（index），找不到返回-1     */    public static int binarySearch(int[] arr, int key) {        if (arr == null) {            return -1;        }        int low = 0;        int high = arr.length - 1;        while (low <= high) {            int mid = low + (high - low) / 2;            if (key == arr[mid]) {                return mid;            } else if (key > arr[mid]) {                low = mid + 1;            } else if (key < arr[mid]) {                high = mid - 1;            }        }        return -1;    }}

0x06,二分查找程序圖片版

0x07,二分查找的時間復(fù)雜度？

lg(n)，注：以2為底

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“怎么使用Java實(shí)現(xiàn)二分查找”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

新聞名稱：怎么使用Java實(shí)現(xiàn)二分查找
網(wǎng)站網(wǎng)址：http://jinyejixie.com/article18/pspedp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、關(guān)鍵詞優(yōu)化、品牌網(wǎng)站設(shè)計(jì)、App開發(fā)、標(biāo)簽優(yōu)化、App設(shè)計(jì)

廣告

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