題目：給定整數數組 a[] = {18,49,65,91,113,6,52}，從鍵盤中輸入一個整數，使用折半查找法，判斷是否在數組之內。

/思路：此數組為無序數組，首先按升序排序；然后判斷輸入的數是否和數組中間的值相等，如果不相等，當該數據小于數組中間元素的值，就在數組的前一半數據中繼續折半找，否則就在數組的后一半數據中繼續折半找。/

代碼詳見：
import java.util.Scanner;

public class BST{
static int searchFun(int a[],int n,int x){
int mid,low,high;
low=0;
high=n-1;
while(low<=high){
mid=(high+low)/2;
if(a[mid]==x)
return mid;
else if(a[mid]>x)
high=mid-1;
else
low=mid+1;
}
return -1;
}

public static void main(String[] args){int arrays[ ]={18,49,65,91,113,6,52};for(int i=0;i<arrays.length;i++){for(int j=i;j<arrays.length;j++) {if(arrays[i]>arrays[j]){int temp=0;temp=arrays[i];arrays[i]=arrays[j];arrays[j]=temp;} }System.out.println("上升排序的結果為："+arrays[i]);}int x,n,N;N=arrays.length;System.out.println("請輸入想要查找的數：");Scanner input=new Scanner(System.in);x=input.nextInt();n=searchFun(arrays,N,x);if(n<0){System.out.println("沒有找到數據："+x);}else{System.out.println("數據："+"位于數組的第"+(n+1)+"個元素處。");} }

}

實驗結果詳見上圖；

總結

以上是生活随笔為你收集整理的Java之二分法查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。