Java1.使用二分搜索算法查找任意N个有序数列中的指定元素。 2.通过上机实验进行算法实现。 3.保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。 4.至少使用两种方法进行编程，直接查

1.使用二分搜索算法查找任意N个有序数列中的指定元素。
2.通过上机实验进行算法实现。
3.保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。
4.至少使用两种方法进行编程，直接查找/递归查找/迭代查找。

package algorithm;
import javax.swing.*;
import java.util.*;
public class Test1 {
	//直接查找
	static int binary_search(int n,int a[]){
        int m=-1;
        for(int i=0 ; i<a.length ; i++){
            if(a[i]==n)
            {
                m=i;
                break;
            }
        }
        if(m==-1)
            return -1;
        else
            return m;
    }
	//递归查找
    static int binary_search1(int n,int a[],int low,int high)
    {
        if(n<a[low] || n>a[high] || high<=low)
            return -1;
        int mid=(low+high)/2;
        if(n>a[mid])
            return binary_search1(n,a,mid+1,high);
        else if(n<a[mid])
            return binary_search1(n,a,low,mid+1);
        else
            return mid;
    }
    //迭代查找
    static int binary_search2(int n,int a[])
    {
        int low,high,mid,m;
        m=-1;
        low=0;
        high=a.length-1;
        while(low<=high) {
            mid=(low+high)/2;
            if(n<a[mid])
                high=mid-1;
            else if(n>a[mid])
                low=mid+1;
            else if(n==a[mid])
            {
                m=mid;
                break;
            }
        }
        if(m==-1)
            return -1;
        else
            return m;
    }
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("请输入个数：");
        int n=in.nextInt();
        int[] a=new int[n];
        System.out.println("请输入"+n+"个数据：");
        for(int i=0;i<n;i++)
        {
            a[i]=in.nextInt();

        }
        Arrays.sort(a);
        System.out.println("请输入要查到的数据：");
        int m=in.nextInt();
        int l;
        System.out.println("直接查找：");
        l=binary_search(m,a)+1;
        if(l==0)
            System.out.println("不存在！1");
        else
            System.out.println("位置在第"+l+"个");
        
        System.out.println("递归查找：");
        int low=0;
        int high=n-1;
        l=binary_search1(m,a,low,high)+1;
        if(l==0)
            System.out.println("不存在！");
        else
            System.out.println("位置在第"+l+"个");
        
        System.out.println("迭代查找：");
        l=binary_search2(m,a)+1;
        if(l==0)
            System.out.println("不存在！");
        else
            System.out.println("位置在第"+l+"个");
        
    }
}