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

版权声明:本文为博主原创文章,转载请注明出处! https://blog.csdn.net/qq_38345606/article/details/79949808

代码

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

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

阅读更多

扫码向博主提问

咸鱼塘塘主

沉迷学习
去开通我的Chat快问

没有更多推荐了,返回首页