二分查找法

while循环写法

提醒一下这里的查找法所查找的数组是在被从小到大的顺序排了一下

public static void search(int[] arr,int key) {
		int min = 0;
		int max = arr.length - 1;
		//设置数组的中位数
		int mid = (max + min) / 2;
		//设置一个变量用来判断循环次数
		int c = 0;
		//循环到达一定次数退出循环
		while(c != max) {
			//比中位数大缩小范围
			if(key > arr[mid]) {
				mid = (mid + max) / 2;
				
			}else if(key < arr[mid]) {//比中位数小缩小范围
				mid = (mid + min) / 2;
			}else {//找到该数退出循环
				System.out.println("查找的"+key+"在第"+(mid+1)+"位");
				return;
			}
			c++;
		}
		//判断出数组没有该数
		System.out.println("查找的"+key+"不在数组内");
		
	}

这里的最后结构是打印出来的

递归写法

public static int search(int[] arr,int key,int min, int max, int mid) {
		mid = (max + min) / 2;	
		//判断是否超出循环
		if(key > arr[max] || key < arr[min] || max == min) {
			return min;
		}
		
		
		if(key > arr[mid]) {//mid+1是防止死循环下去
			return search(arr, key, mid + 1, max, mid);
			
		}else if(key < arr[mid]) {//mid-1是防止死循环下去
			return search(arr, key, min, mid - 1, mid);
		}else {
			return mid+1;
		}
	}

这里的结果并未打印出来，只有一个返回值