首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

已排序数组,用二分法查找,哪位高手给个例子

2011-12-31 
已排序数组,用二分法查找,谁给个例子?已排序数组,用二分法查找,谁给个例子?[解决办法]Arrays.binarySearch

已排序数组,用二分法查找,谁给个例子?
已排序数组,用二分法查找,谁给个例子?

[解决办法]
Arrays.binarySearch(..)

如果自己写的话,先查找n/2,比较大小,决定找前一半,还是后一半,再找那一半的中间位置,一直找到你要找的。。。
[解决办法]
static int BinSearch(char[] a, char b)
{
int low = 0;
int high = a.Length - 1;
int mid;
while (low <= high)
{
mid = (low + high) / 2;
if (a[mid] == b)
return mid;
else if (a[mid] > b)
high = mid - 1;
else
low = mid + 1;
}
return -1;
}

热点排行