二分查找（折半查找）

最新推荐文章于 2025-04-15 10:29:53 发布

原创最新推荐文章于 2025-04-15 10:29:53 发布

· 184 阅读

0 ·

版权

文章标签：

#二分查找 #算法 #java

排序与查找专栏收录该内容

9 篇文章

订阅专栏

二分查找（折半查找）

1. 原理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DPrJf5Ch-1629557927912)(images/image15.png)]

2. 代码实现

/**
 * 二分查找
 */
public class binarySearch {
    /* 对数组内的元素进行查找 */
    public int search(Comparable[] arr, Comparable target) {
        int left = 0;
        int right = arr.length - 1;
        int mid = (left + right) / 2;
        // 循环分割数组，进行查找
        while (left <= right) {
            int operation = target.compareTo(arr[mid]);
            // operation>0，target>arr[mid]，目标元素在mid右侧
            if (operation > 0) {
                left = mid + 1;
                mid = (left + right) / 2;
            }
            // operation<0，target<arr[mid]，目标元素在mid左侧
            if (operation < 0) {
                right = mid - 1;
                mid = (left + right) / 2;
            }
            // operation=0，target=arr[mid]，目标元素等于mid处元素
            if (operation == 0) {
                return mid;
            }
        }
        // 未找到目标元素
        return -1;
    }
}