Java之二分法查找

题目：给定整数数组 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)+"个元素处。");}
}

}

实验结果详见上图；