每日学习---18.5.14二分法（疑问）

今天研究数据结构 看到树形结构     教程中出现了二分法

于是尝试用java实现了一个简单的二分查找

import java.util.Arrays;
public class Dichotomy {
static int BinarySearch(int array[],int num) {
int left,right,mid,NoFound=-1;
left=1;
right=array.length;
while(left<=right) {
mid=(left+right)/2;
if(num<array[mid]) {
right=mid-1;
}else if(num>array[mid]) {
left=mid+1;
}else {
return mid;
}

}
return NoFound;
} 
public static void main(String[] args) {
int array[]= {1,2,4,32,3,1,53,13,32,23,12};//二分法的前提必须按照顺序排列
Arrays.sort(array);
System.out.println(Arrays.toString(array));
System.out.println(BinarySearch(array,32));
}

}

待解决

有两点  a.查找时  下标第一个为0，其次这个二分法无法解决  数组中存在多个相同元素  查找下标不定的问题