用java实现二分搜索<算法分析>

实验目的：
1、复习java编程；
2、掌握二分搜索技术的基本原理；
3、掌握使用java程序进行二分搜索的方法。
实验步骤：
1、由用户输入5个以上的整数；
2、利用二分搜索算法完成对数组的搜索。

package erfenfa;
import java.util.Scanner;
public class erfen
{
	static int key;
    public static void main(String[] args)
    {
    	//数组的输入
    	System.out.println("请输入数组中的8个元素：");
    	int[] a=new int [8];
    	Scanner scan=new Scanner(System.in);
    	for(int i=0;i<8;i++)
    	{
    		a[i]=scan.nextInt();
    	}

    	//要查找的元素输入
    	System.out.println("请输入要查找的元素：");
    	 Scanner shu = new Scanner(System.in);
         key= shu.nextInt();

    	/*数组的输出提示*/
    	System.out.print("你输入的数组是：\n");
    	for(int b=0;b<8;b++)
    	 {
    	    System.out.print("["+a[b]+"]");

    	 }
    	/*查找元素输出提示*/
    		System.out.print("\n你要查找的元素是：\n");
    	    System.out.print(key);

    	/*最终结果的输出*/
           System.out.println("\n目标数的数组下标是："+binSearch(a, 0, a.length - 1));
    } 

    /*二分查找算法开始*/
    public static int binSearch(int a[], int left, int right) {
        int mid = (right - left) / 2 + left;
        if (a[mid] == key) {
            return mid;
        }
        if (left >= right) {
            return -1;  //在数组中没找到特定元素
        } else if (key > a[mid]) {
            return binSearch(a, mid + 1, right);   //如果查找的数在数组右半段
        } else if (key < a[mid]) {
            return binSearch(a, left, mid - 1);   //如果查找的数在数组左半段
        }
        return -1; //在数组中没找到特定元素
    }
    /*查找算法结束*/
}

结果如下：