二分查找代码

        Scanner scanner=new Scanner(System.in);
		int[] array= {400,19,3,5,78,9,99,65,8};
		int num=scanner.nextInt();
		scanner.close();
		Arrays.sort(array);
		int low=0;
		int high=array.length-1;
		while(low<=high) {
			int mid=(low+high)/2;
			if(num>array[mid]) {
				low=mid+1;
			}
			else if(num<array[mid]) {
				high=mid-1;
			}else {
				System.out.println(array[mid]);
				return;
			}
		}
		System.out.println("未找到");
	}