/*二分查找方法,前提是这个数组是有序的,无序的先排序
1-100;
50
25
判断结构,循环结构(比较),区间为零时找完,则没有找到
/
//public static boolean binarySearch(int[]array,int target)
//{//定义左右坐标
// int left=0;
// int right=array.length-1;
/因为数组是从零开始的
开始执行二分循环
循环条件:左坐标小于等于右坐标
循环体:
1-计算中间坐标
2-判断中间坐标的值是否为目标
3-如果中间坐标的值大于目标,右坐标等于中间坐标减一
4-如果中间坐标的值小于目标,左坐标等于中间坐标加一
5-如果中间坐标的值等于目标,返回中间坐标
*/
// while (left<=right){
// //定义中间值
// int mid = (left+right)/2;
// //刚好就是中间值
// if (array[mid] == target){
// return true;
// } else if (array[mid]> target) {
// //因为mid这个数已经判断过了
// right=mid-1;
// } else {
// left=mid+1;
// }
// }
// return false;
//}