利用二分查找法查找数据

要求:

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[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个元素位置处




你可能感兴趣的:(经典算法)