查找思想:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。
代码如下:Java code
public static int binarySearch(int[] arr, int value)
{
int start = 0;
int end = arr.length -1;
int mid;
while(start <= end)
{
mid = (start + end) / 2;
if(value == arr[mid])
{
return mid;
}
else if(value > arr[mid])
{
start = mid + 1;
}
else
{
end = mid - 1;
}
}
return -1;
}