二分查找Java實現(xiàn)

Half 發(fā)布于2019-08-16 15:32 / 3190人閱讀

public class BinSearch {

    //遞歸實現(xiàn)
    public static int binSearch(int[]arr,int low,int high,int key){
        if(low>high||keyarr[high]){
            return -1 ;
        }
        int mid = low+(high-low) / 2;
        if (arr[mid] < key) {
            return binSearch(arr, mid + 1, high, key);
        } else if (arr[mid] > key) {
            return binSearch(arr, low, mid - 1, key);
        } else {
            return mid;
        }
    }

    //非遞歸循環(huán)實現(xiàn)
    public static int binSearch1(int[]arr,int key){
        int low=0;
        int high=arr.length-1;
        
        while(low<=high){
            int mid=low+(high-low)/2;
            if(arr[mid]>key){
                low=mid+1;
            }else if(arr[mid]

GPU云服務器云服務器二分查找二分查找代碼二分法查找二分查找c語言實例

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/73541.html

查找算法之二分查找法

摘要：查找算法之二分查找法思想二分查找法的思想非常簡單，對于一個有序數(shù)列，找它中間的元素，看是否是查找目標，如果不是，就看這個查找目標是小于還是大于中間元素，然后在對應的區(qū)間內(nèi)重復上述過程。查找算法之二分查找法思想二分查找法的思想非常簡單，對于一個有序數(shù)列，找它中間的元素，看是否是查找目標，如果不是，就看這個查找目標是小于還是大于中間元素，然后在對應的區(qū)間內(nèi)重復上述過程。算法需要注...

Jochen 2019-08-15 17:44 評論0 收藏0
【從蛋殼到滿天飛】JAVA 數(shù)據(jù)結構解析和算法實現(xiàn)-二分搜索樹

摘要：在數(shù)據(jù)結構領域?qū)獦浣Y構來說二叉樹是最常用的一種樹結構，二叉樹具有一個唯一的根節(jié)點，也就是最上面的節(jié)點。二叉樹每個節(jié)點最多有兩個孩子，一個孩子都沒有的節(jié)點通常稱之為葉子節(jié)點，二叉樹每個節(jié)點最多有一個父親，根節(jié)點是沒有父親節(jié)點的。 showImg(https://segmentfault.com/img/remote/1460000018597053?w=1832&h=9943); 前言...

ghnor 2019-08-23 16:19 評論0 收藏0
【從蛋殼到滿天飛】JAVA 數(shù)據(jù)結構解析和算法實現(xiàn)-二分搜索樹

摘要：在數(shù)據(jù)結構領域?qū)獦浣Y構來說二叉樹是最常用的一種樹結構，二叉樹具有一個唯一的根節(jié)點，也就是最上面的節(jié)點。二叉樹每個節(jié)點最多有兩個孩子，一個孩子都沒有的節(jié)點通常稱之為葉子節(jié)點，二叉樹每個節(jié)點最多有一個父親，根節(jié)點是沒有父親節(jié)點的。 showImg(https://segmentfault.com/img/remote/1460000018597053?w=1832&h=9943); 前言...

FuisonDesign 2019-08-16 16:04 評論0 收藏0
二分查找(BinarySearch)

摘要：基本思想二分查找算法的基本思想就是在一個有序的默認我們都是升序，如果是降序后面的條件置反即可數(shù)組中將要查找的值和數(shù)組中間的那個元素比較如果要找的數(shù)大于中間的元素就從中間的元素后一個元素開始到數(shù)組最后一個元素這個區(qū)間里面繼續(xù)尋找如果要找的數(shù)小基本思想二分查找算法的基本思想就是: 在一個有序的(默認我們都是升序，如果是降序后面的條件置反即可)數(shù)組中; 將要查找的值和數(shù)組中間的那個元素...

leeon 2019-08-16 13:39 評論0 收藏0
算法練習8:二分查找-II

摘要：題目請實現(xiàn)有重復數(shù)字的升序數(shù)組的二分查找給定一個元素有序的升序長度為的整型數(shù)組和一個目標值，寫一個函數(shù)搜索中的第一個出現(xiàn)的，如果目標值存在返回下標，否則返回數(shù)據(jù)范圍進階時間復雜度，空間復雜度代碼中的類名方法名參數(shù)名已經(jīng)指定題目:請實現(xiàn)有重復數(shù)字的升序數(shù)組的二分查找給定一個元素有序的（升序）長度為n的整型數(shù)組...

不知名網(wǎng)友 2021-11-26 11:10 評論0 收藏0