11-咸鱼学Java-简单二分查找

代码

/**
 * 二分查找
 * @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);
}
}

图解
当能查找的的时候

其原理是运用了夹逼法，因为其排序的都是有序数列，所以你要查找的值如果大于一个数，小于另一个数，那么这个数肯定就在那两个数的范围里面，运用这种思想，就可以查找的你需要查找的数。
此函数和排序算法合二为一就可以做出排序查找。