线性和二分查找算法

线性和二分查找算法

public class FindTest {

	// 自定义成员方法实现线性查找算法
	// 从参数指定的数组中查找参数指定的数据内容并返回下标
	public static int find(int[] arr, int data) {
		for(int i = 0; i < arr.length; i++) {
			if(data == arr[i]) {
				return i;  // 表示查找成功
			}
		}
		return -1; // 表示查找失败
	}
	
	// 自定义成员方法实现二分查找算法
	// 从参数指定的数组中查找参数指定的数据内容并返回下标
	public static int findBinary(int[] arr, int left, int right, int data) {
		if(left <= right) {
			// 1.计算中间元素的下标，左右两边元素的下标相加除以2
			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);
		}
		// 5.直到目标元素与所有需要比较的元素全部比较完毕也不相等，则查找失败
		return -1;
	}
	
	public static void main(String[] args) {
		
		int[] brr = {10, 20, 30, 40, 50};
		int num = 25;
		//int res = FindTest.find(brr, num);
		int res = FindTest.findBinary(brr, 0, 4, num);
		if(-1 == res) {
			System.out.println("元素" + num + "不存在！");
		} else {
			System.out.println("元素" + num + "在数组的下标为：" + res);//1
		}
	}
}