public class TestFind {

	//线性查找算法
	//要求从参数指定的数组中查找参数指定的元素并返回下标
	public static int find(int[] arr, int data){
		for(int i = 0; i < arr.length; i++){
			if(arr[i] == data){
				return i; //表示查找成功
			}
		}
		return -1; //表示查找失败
	}
	
	//二分查找算法
	//要求从参数指定的数组中查找参数指定的元素并返回下标
	public static int findBinary(int[] arr, int left, int right, int data){
		/*
		if(left <= right){
			//1.计算中间元素的下标并单独记录
			int p = (left + right)/2;
			//2.使用目标元素与中间元素比较大小，若相等则查找成功
			if(data == arr[p]){
				return p;
			}
			//3.若目标元素小于中间元素，则在中间元素的左边进行查找，使用递归的方式
			if(data < arr[p]){
				return findBinary(arr, left, p-1, data);
			}
			//4.若目标元素大于中间元素，则在中间元素的右边进行查找，使用递归的方式
			return findBinary(arr, p+1, right, data);
		}
		return -1; //表示查找失败
		*/
		//练习：使用while循环实现二分查找算法
		while(left <= right){
			//1.计算中间元素的下标并单独记录
			int p = (left + right)/2;
			//2.使用目标元素与中间元素比较大小，若相等则查找成功
			if(data == arr[p]){
				return p;
			}
			//3.若目标元素小于中间元素，则在中间元素的左边进行查找，使用递归的方式
			if(data < arr[p]){
				right = p-1;
			}
			//4.若目标元素大于中间元素，则在中间元素的右边进行查找，使用递归的方式
			if(data > arr[p]){
				left = p+1;
			}
		}
		return -1; //表示查找失败
	}
	
	public static void main(String[] args) {
		
		int[] arr = {10, 20, 30, 40, 50};
		int num = 30;
		//int pos = TestFind.find(arr, num);
		int pos = TestFind.findBinary(arr, 0, 4, num);
		if(-1 == pos){
			System.out.println("元素" + num + "不存在！");
		}else{
			System.out.println("元素" + num + "所在的下标是：" + pos);
		}
	}

}

---