查找算法系列02-二分查找

dulang2015

于 2020-06-08 11:15:25 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/wszb2012/article/details/106614887

数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

本文深入讲解了二分查找算法的基本原理，提供了Java实现代码，并分析了其时间复杂度。二分查找适用于已排序的数组，通过不断将查找区间对半分割来定位目标元素，大大提高了查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找简介
实现(java)
时间复杂度

1.二分查找

有序表查找, 与中间元素比较, 比中间元素小, 在左半区域查找, 比中间元素大, 在右半区域查找
数组必须有序

2.实现(java)

public class BinarySearch {

    public static void main(String[] args) {
        int[] arr = {5, 19, 21, 35, 40, 52, 63, 77, 82, 96};
        int index = search(arr, 82);
        if(-1 != index) {
            System.out.println("查询成功, 元素位于数组第" + (index + 1) + "位");
        }else {
            System.out.println("查询失败");
        }
    }

    public static int search(int[] arr, int key) {
        int low = 0;
        int high = arr.length - 1;

        while (low <= high) {
            int mid = (low + high) / 2;
            if(key < arr[mid]) {
                high = mid - 1;
            }else if(key > arr[mid]) {
                low = mid + 1;
            }else {
                return mid;
            }
        }
        return -1;
    }
}