如何進(jìn)行AJPFX的二分法查找，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

創(chuàng)新互聯(lián)公司10多年企業(yè)網(wǎng)站建設(shè)服務(wù);為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁設(shè)計(jì)及高端網(wǎng)站定制服務(wù),企業(yè)網(wǎng)站建設(shè)及推廣,對成都咖啡廳設(shè)計(jì)等多個方面擁有多年的網(wǎng)站制作經(jīng)驗(yàn)的網(wǎng)站建設(shè)公司。

package com.heima.array;

public class Demo2_Array {

        /**
         * * A:案例演示
                        * 數(shù)組高級二分查找代碼
                * B:注意事項(xiàng)
                        * 如果數(shù)組無序，就不能使用二分查找。
                                * 因?yàn)槿绻闩判蛄?，但是你排序的時候已經(jīng)改變了我最原始的元素索引。

         */
        public static void main(String[] args) {
                int[] arr = {11,22,33,44,55,66,77};
                System.out.println(getIndex(arr, 22));
                System.out.println(getIndex(arr, 66));
                System.out.println(getIndex(arr, 88));
        }
        
        /*
         * 二分查找
         * 1,返回值類型,int
         * 2,參數(shù)列表int[] arr,int value
         */
        
        public static int getIndex(int[] arr, int value) {
                int min = 0;
                int max = arr.length - 1;
                int mid = (min + max) / 2;
                
                while(arr[mid] != value) {                                        //當(dāng)中間值不等于要找的值,就開始循環(huán)查找
                        if(arr[mid] < value) {                                        //當(dāng)中間值小于了要找的值
                                min = mid + 1;                                                //最小的索引改變
                        }else if (arr[mid] > value){                        //當(dāng)中間值大于了要找的值
                                max = mid - 1;                                                //最大的索引改變
                        }
                        
                        mid = (min + max) / 2;                                        //無論最大還是最小改變,中間索引都會隨之改變
                        
                        if(min > max) {                                                        //如果最小索引大于了最大索引,就沒有查找的可能性了
                                return -1;                                                        //返回-1
                        }
                }
                return mid;
        }
}

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。

名稱欄目：如何進(jìn)行AJPFX的二分法查找
標(biāo)題網(wǎng)址：http://jinyejixie.com/article22/posgcc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、網(wǎng)站維護(hù)、ChatGPT、商城網(wǎng)站、網(wǎng)站排名、Google

廣告

聲明：本網(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)