算法-二分查找（java）

anhuixiaozi

于 2021-11-20 10:56:38 发布

阅读量237

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/anhuixiaozi/article/details/121436262

版权

二分查找，也称折半查找，适用于有序序列。通过不断比较中间元素与目标值，缩小查找范围。本文以一个7元素有序数组为例，详细解释了中间值计算公式及查找过程。

摘要由CSDN通过智能技术生成

又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。

package org.example.algorithm;

import java.util.Arrays;

public class BisSearch {

    public static void main(String[] args) {
        int[] a = {2, 3, 5, 6, 7, 8, 9};
        Arrays.sort(a);
        System.out.println(new BisSearch().biSearch(a, 6));
    }

    // 7个数字：2,3,5,6,7,8,9
    int biSearch(int[] arr, int a) {
        int low = 0;
        int height = arr.length - 1;
        int pos = -1;
        while (low <= height) {
            int mid = (low + height) / 2;
            if (arr[mid] == a) {
                return pos=