二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列

查找步骤：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

public class 二分查找 {public static void main(String[] args) {int[] arr = {1,15,24,35,54,56,64,68,72,75,90};//	二分查找：查找68是否在数组中boolean flag = Binary_search1(arr, 0, arr.length-1, 68);System.out.println(flag);//	二分查找一个大于等于X的最小值int min_x = Binary_search2(arr, 0, arr.length-1, 23);System.out.println(min_x);//	二分查找一个小于等于x的最大值int x_max = Binary_search3(arr, 0, arr.length-1, 73);System.out.println(x_max);}//	二分查找：查找68是否在数组中private static boolean Binary_search1(int[] arr, int left, int right, int x) {int i = left;int j = right;while(i <= j) {int mid = (i + j) >> 1;if(arr[mid] == x) {return true;}else if(arr[mid] < x){i = mid + 1;}else {j = mid - 1;}}return false;}//	二分查找一个大于等于X的最小值private static int Binary_search2(int[] arr, int left, int right, int x) {int i = left;int j = right;while(i < j) {int mid = i + j >> 1;if(arr[mid] < x) {i = mid + 1;}else {j = mid;}}return arr[j];}//	二分查找一个小于等于x的最大值private static int Binary_search3(int[] arr, int left, int right, int x) {int i = left;int j = right;while(i < j) {int mid = i + j >> 1;if(arr[mid] > x) {j = mid - 1;}else {i = mid ;}}return arr[i];}}