1. 二分查找

糖分你俩颗~~~

已于 2022-12-24 19:38:12 修改

阅读量156

点赞数

分类专栏： interview-basics-practices 文章标签：算法数据结构 java

于 2022-12-23 01:31:35 首次发布

本文链接：https://blog.csdn.net/m0_69954721/article/details/128415244

版权

1. 算法描述

前提：有已排序数组 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 时，表示没有找到，应结束循环

2. 代码实现

public class BinarySearch {
   
    public static void main(String[] args) {
   

        //1.准备一个有序的数组
        int[] arr = {
   2,4,7,9,11,45,76};
        //定义要查找的数
        int num = 4;

        int index = binarySearch(num, arr);

        System.out.println(