零基础学java第5天-CSDN博客

本文链接：https://blog.csdn.net/qq_32687917/article/details/124000766

java数组之二分查找法查询元素（零基础看完也能会)

package com.java_01;
/**
 * 二分查找也称折半查找，是一种高效查找方法
 * 要求：必须顺序存储而且元素有序
 * 时间复杂度O(log2n)
 * 步骤：
 * 1、用头尾相加然后/2得到一个中间值
 * 2、用中间值和查询的值相判断
 * 3、如果中间值等于查询的值直接输出
 * 4、如果查询的值大于中间值，说明在中间值右边，让头=中间值+1 然后尾不变
 * 5、如果查询值小于中间值，说明在中间值左边，让尾=中间值-1 然后头不变
 * 6、直到头大于尾循环终止
 * 如 1 2 3 4 5 6 7 8 9  查询6
 * （1+9）/2 =10/2=5 然后判断这个6大于中间值5，所以在中间值右边，让头=5+1=6然后尾不变继续(6+9)/2=7 然后判断6是小于中间值
 * 让尾=7-1=6 然后头不变继续 (6+6)/2=6   然后判断6==6成立找到了
 *
 * 以下代码是用了下标法
 */


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


        int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        int start = 0, end = a.length-1;//start 表示头,end 表示尾
        int sum = 6;//要查询的数
        while (start <= end) {
            int mid = (start + end)/2;
            int midValue=a[mid];
            if (sum==midValue)
            { System.out.println(midValue);
                break;
            }
            else if (sum>midValue) {
                start = mid + 1;
                System.out.println(start);
            }else if (sum<midValue)
            {  end=mid-1;}


        }

    }
}