Java数据结构与算法——二分查找

（1）⭐️ 算法原理：
二分查找又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。

（2） 代码示例：

public static int binarySearch(int[] srcArray, int des) {
//定义初始最小、最大索引
int start = 0;
int end = srcArray.length - 1;
//确保不会出现重复查找，越界
while (start <= end) {
//计算出中间索引值 >>> 逻辑右移 也就是 int middle = (end + start)/2
int middle = (end + start)>>>1 ;//防止溢出

    if (des == srcArray[middle]) {<!-- -->
        return middle;
        //判断下限
    } else if (des < srcArray[middle]) {<!-- -->
        end = middle - 1;
        //判断上限
    } else {<!-- -->
        start = middle + 1;
    }
}
//若没有，则返回-1
return -1;

}
（3）✴️​ 时间复杂度：
一个运用二分查找算法的程序的时间复杂度是“对数级别”。二分查找是一种效率较高的查找方法，算法复杂度即是while循环的次数，时间复杂度可以表示“O(h)=O(log2n)”。
文章转自：Java数据结构与算法——二分查找_Java-答学网

作者：答学网，转载请注明原文链接：http://www.dxzl8.com/