利用二分查找法查找数据

要求:

1.随机生成15个不重复的0-100之间的整数组成数组并输出

2.对数组进行排序

3.用户输入某一个数据进行查找，查找到后返回该数据以及该数据的位置

4.若没有查找到则输出没有找到

代码如下：

public class ErFenChaZhao {
	public static void main(String[] args) {
		//接收产生的随机数组
		int[] arr = generate();
		System.out.println("排序前数组(不重复):"+Arrays.toString(arr));
		//数组排序
		Arrays.sort(arr);
		System.out.println("排序后数组(不重复):"+Arrays.toString(arr));
		//查找数据
		check(arr);
	}
	//产生随机数组0-100不重复
	public static int[] generate(){
		Random rand = new Random();
		int[] arr = new int[15];
		boolean[] flag = new boolean[100];//给这100个数安装一个开关
		for(int i = 0;i<arr.length;i++){
			int index;
			do{
				index = rand.nextInt(100);
			}while(flag[index]);
			flag[index] = true;
			arr[i] = index;
		}
		return arr;
	}
	//传入参数:数组,用户输入并判断,返回查到的数据并且范围数据位置,或没有查找到该数据
	public static void check(int[] arr){
		Scanner scan = new Scanner(System.in);
		System.out.println("请用户输入要查找的数据:");
		int input = scan.nextInt();//接收数据
		int start = 0;
		int end =arr.length-1;
		boolean k = false;
		int middle = 0;
		while(start <= end){
			middle = (start + end)/2;
			if(input < arr[middle]){
				end = middle -1;
			}else if(input > arr[middle]){
				start = middle + 1;
			}else{
				k = true;
				break;
			}
		}
		if(k){
			System.out.println("数据"+input+"位于数组的第"+(middle+1)+"个元素位置处");
		}else{
			System.out.println("数据"+input+"不在数组里面");
		}
	}
}

测试结果如下：

排序前数组(不重复):[60, 24, 76, 43, 9, 17, 73, 0, 61, 75, 37, 77, 94, 96, 32]
排序后数组(不重复):[0, 9, 17, 24, 32, 37, 43, 60, 61, 73, 75, 76, 77, 94, 96]
请用户输入要查找的数据:
76
数据76位于数组的第12个元素位置处