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 ; ia[high] || high<=low)
            return -1;
        int mid=(low+high)/2;
        if(n>a[mid])
            return binary_search1(n,a,mid+1,high);
        else if(na[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