Java程序语言 顺序查找、二分查找

public class LinearSearch {
	/**
	 * 顺序查找方法
	 * @param arr 数组
	 * @param val 所需要查找的值
	 * @return 返回查找值的下标
	 */
	public static int linearSearch(int arr[], int val){
		for(int i = 0; i < arr.length; i++){
			if(val == arr[i])
				return i;
		}
		return - 1;
	}
	
	public static void main(String[] args){
		int []arr = {1, 4, 4, 2, 5, -3, 6, 2};
		int index = linearSearch(arr, 5);
		System.out.println("你所查找的值的下标: " + index);
	}
}

 

/**
 * Java 二分查找
 * @author wwj
 * 要求：数组已经排好序
 * 效率：较高
 */
public class BinarySearch {
	/**
	 * 二分查找方法
	 * @param leftIndex 最左边的下标 
	 * @param rightIndex 最右边的下标
	 * @param val 查找的值
	 * @param arr 数组
	 */
	public void binaryFind(int leftIndex, int rightIndex, int val, int arr[]){
		int midIndex = (leftIndex + rightIndex) / 2;
		int midVal = arr[midIndex];
		
		if(rightIndex >= leftIndex){
			// 如果所查找的值小于中间值，则在左边的有序表中中查找
			if(val < midVal){
				// 递归
				binaryFind(leftIndex, midIndex - 1, val, arr);
			}
			// 如果所查找的值大于中间值，则在右边的有序表中查找
			else if(val > midVal){
				binaryFind(midIndex + 1, rightIndex, val, arr);
			}
			else if(val == midVal){
				System.out.println("恭喜你，查找到下标" + midIndex);
			}
		}
	}
	public static void main(String[] args){
		int arr[]= {1, 2, 5, 7 , 12};
		BinarySearch bf = new BinarySearch();
		bf.binaryFind(0, arr.length - 1, 0, arr);
	}
}