二分查找法

精通造飞机

于 2021-10-07 16:01:56 发布

阅读量346

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/try_and_do/article/details/120637220

本文介绍了二分查找法的详细步骤，这是一种利用已排序数组进行高效查找的算法。通过不断缩小搜索范围，将目标值与数组中间元素比较，根据比较结果调整搜索边界，直至找到目标值或搜索范围为空。

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

算法描述

折半的思想去定位要查找的元素

步骤:

前提：有已排序数组 A（假设已经做好）
定义左边界 L、右边界 R，确定搜索范围，循环执行二分查找（3、4两步）
获取中间索引 M = Floor((L+R) /2)
中间索引的值 A[M] 与待搜索的值 T 进行比较

① A[M] == T 表示找到，返回中间索引

② A[M] > T，中间值右侧的其它元素都大于 T，无需比较，中间索引左边去找，M - 1 设置为右边界，重新查找

③ A[M] < T，中间值左侧的其它元素都小于 T，无需比较，中间索引右边去找， M + 1 设置为左边界，重新查找
当 L > R 时，表示没有找到，应结束循环

package com.xxl.job.admin;

public class BinarySearch {
    public static void main(String[] args) {
        int[] array = {1, 5, 8, 11, 19, 22, 31, 35, 40, 45, 48, 49, 50};
        int target = 48;
        int idx = binarySearch(array, target);
        System.out.println(idx);


    }

	// 二分查找, 找到返回元素索引，找不到返回 -1
	public static int binarySearch(int[] a, int t) {
    	int l = 0 ,r = a.length-1;
		while (l <= r) {
//			int m = (l +r ) /2;   int