当前位置: 代码迷 >> J2SE >> 已排序数组,用二分法查找,哪位高手给个例子
  详细解决方案

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

热度:63   发布时间:2016-04-24 17:32:41.0
已排序数组,用二分法查找,谁给个例子?
已排序数组,用二分法查找,谁给个例子?

------解决方案--------------------
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;
}
  相关解决方案