您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

二分查找算法

package org.lht.boot.lang.suanfa;

/**
 * @author haitao.li
 * @description: 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。
 * 但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
 * @date 2021/5/17 10:07
 */
public class Search二分查找 {

    public static void main(String[] args) {
        int[] source = {1, 3, 5, 7, 10, 12, 43, 67, 89};

        int target = 67;
        int start = 0;
        int end = source.length - 1;
        while (start < end) {
            int mid = (start + end) / 2;
            if (source[mid] == target) {
                System.out.println(source[mid]);
                break;
            }
            if (source[mid] < target) {
                start = mid + 1;
            } else {
                end = mid - 1;
            }

        }
    }
}


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进