代码
/**
* 二分查找
* @author 焦焱
*
*/
public class binarySearch {
/**
* 查找函数
* @param a int型的数组
* @param x 需要查找的数
* @return 如果找到返回下标,没找到返回-1
*/
public static int fun(int a[],int x)
{
int left = 0; //左标记
int right = a.length-1; //右标记
while(left<=right) //在left>right的时候说明已经查找完了
{
int mid = (left+right)>>>1; //找到中间下标
if(a[mid]>x) //用最中间的数和要查找的数进行比较
right = mid-1; //如果中间数大于x则说明要查找的数应该在数组的左边,切换标记
else if(a[mid]<x)
left = mid+1; //如果中间数大于x则说明要查找的数应该在数组的右边,切换标记
else
return mid; //如果mid下标的数等于x则已经找到,直接return
}
return -1; //如果循环完毕还没找到,说明没找到,直接返回-1
}
public static void main(String[] args) {
int[] a = {1,2,3,4,5,6,7};
int x = fun(a, 3);
System.out.println(x);
}
}
图解
当能查找的的时候
其原理是运用了夹逼法,因为其排序的都是有序数列,所以你要查找的值如果大于一个数,小于另一个数,那么这个数肯定就在那两个数的范围里面,运用这种思想,就可以查找的你需要查找的数。
此函数和排序算法合二为一就可以做出排序查找。