版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42528266/article/details/103066306
public class Query4Half {
static int bsearch( String[] a, String v ) {
int l, r;
l = 0; r = a.length-1;
while ( l <= r ) {
int m = (l+r)/2;
if ( a[m].compareTo(v)==0 ) return m; else
if ( a[m].compareTo(v)>0 ) r = m-1; else
if ( a[m].compareTo(v)<0 ) l = m+1;
}
return -1;
}
public static void main(String[] args) {
String str[] = {"a","b","c","d","e","f","g","h"};
int bsearch = bsearch(str, "g");
System.out.println(bsearch);
}