二分法查找介绍+代码
发布日期:2021-10-12 20:08:22 浏览次数:5 分类:技术文章

本文共 634 字,大约阅读时间需要 2 分钟。

1.概述

在这里插入图片描述

2.二分法代码:

package com.qf.com.qf.weekend;/* * zt * 2020/7/25 * 10:05 * */import java.util.Arrays;public class Demo2 {    public static void main(String[] args) {        int[] arr = {50,20,80,10,60,30};        Arrays.sort(arr);        System.out.println(Arrays.toString(arr));        int num = midSearch(arr,80);        System.out.println(num);    }    //二分法查找    public static int midSearch(int[] arr, int num){        int low = 0;        int upper = arr.length-1;        while (low <= upper) {            int mid = (low + upper)>>>1;            if(arr[mid]>num){                upper = mid - 1;            }else if(arr[mid]

3.运行结果

在这里插入图片描述

转载地址:https://blog.csdn.net/qq_39773004/article/details/107547241 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:冒泡排序+选择排序+插入排序+图与代码
下一篇:java希尔排序图解+代码

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年03月30日 17时40分13秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章