首頁(yè) 猿問(wèn) 這個(gè)二分查找法有一點(diǎn)不懂

這個(gè)二分查找法有一點(diǎn)不懂

Java 數(shù)據(jù)結(jié)構(gòu)

慕先生4463397 2017-10-12 16:25:09

/**?* 二分法查找?* 二分法查找建立在已經(jīng)排序好的基礎(chǔ)上 ??*/public class BinaryChopTest { public static void main(String[] args) { int []arry = {1,3,4,5,8,10,15,25,29}; Scanner in = new Scanner(System.in); System.out.println("請(qǐng)輸入您要查找的元素："); int num = in.nextInt(); System.out.println(binarySearch(arry,num)); } public static String binarySearch(int [] a,int num){ int begin = 0; int end = a.length-1; while(begin<=end){ int mid = (begin+end)/2; if(a[mid]==num){ return "您輸入的數(shù)的下標(biāo)是："+mid; } if(a[mid]>num){ end = mid-1; } if(a[mid]<num){ begin = mid+1; } } return "您輸入的數(shù)不在當(dāng)前數(shù)組中"; }}最后那兩個(gè)if啥意思不太懂

查看完整描述

1 回答

芝麻大點(diǎn)

TA貢獻(xiàn)7條經(jīng)驗(yàn) 獲得超1個(gè)贊

這里是重新定義區(qū)間的方法，第一個(gè)if：如果輸入的值小于中間值，則輸入的值肯定在前半段，所以結(jié)束值向前移一位，第二個(gè)if：這個(gè)則相反，如果輸入值大于中間值，則輸入的值肯定在后半段，所以開(kāi)始值向后移一位，這樣就慢慢接近輸入的那個(gè)值了。

反對(duì) 回復(fù) 2017-10-12

慕先生4463397
package com.zdhddcjj.數(shù)組2; public class Dichotomy { public static void main(String[] args) { int arr[]={1,3,5,8,45,87,99,33}; System.out.println(lookup(arr,1)); } public static String lookup(int[] arr,int num){ int index=arr.length-1; int value=0; while(value<=index){ int miv=(index+value)/2; if(arr[miv]==num){ return "您輸入的下標(biāo)是："+miv; } if(arr[miv]<num){ index=miv-1; } if(arr[miv]>num){ value=miv+1; } } return "您輸入的數(shù)不在數(shù)組之中"; } } 就是只有查找1查找不出來(lái)

回復(fù) 2017-10-12