二分查找方法

/*二分查找方法，前提是这个数组是有序的，无序的先排序
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;
//}