用二分查找方法在一个已经排好序的数组中找出任意一个值的位置比遍历数组效率要高得多,这样子,我们可以只要查找数组的
二之一就可以将值准确地查找出来。
public int BinSearch(int[] array,int value){
int startIndex=0;
int stopIndex=array.length;
int middleIndex=(int)Math.floor((startIndex+stopIndex)/2);
while(array[middleIndex]!=value&&startIndex<stopIndex){
if(value<array[middleIndex])
stopIndex--;
if(value>array[middleIndex])
startIndex++;
middleIndex=(int)Math.floor((startIndex+stopIndex)/2);
}
return (array[middleIndex]==value)?middleIndex:-1;
}
public int getLength(String[] array){
return array==null?-1:array.length;
}
07-15
07-15
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交