二分法查找介绍+代码
发布日期: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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年03月30日 17时40分13秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
说说在 log4j 中如何把日志记录到不同的文件中
2019-04-26
说说 jBPM 流程定义语言(3)—— state 活动 (状态活动)
2019-04-26
说说如何安装 Jenkins 2.x
2019-04-26
说说什么是 Android 的碎片(Fragment)
2019-04-26
说说如何使用 Android 的碎片(Fragment)
2019-04-26
说说 Android 碎片 (Fragment) 的生命周期
2019-04-26
运行 Tomcat, 在 Intellij IDEA 控制台输出中文乱码的解决方法
2019-04-26
说说 Android 中动态加载布局的实用技巧
2019-04-26
说说 Android 中如何实现同时兼容手机与平板的新闻应用界面
2019-04-26
说说 Android 的广播机制
2019-04-26
说说在 Android 中如何接收系统广播
2019-04-26
说说在 Android 中如何发送自定义广播
2019-04-26
说说如何使用 Android 的本地广播
2019-04-26
说说在 Android 中如何实现强制下线功能
2019-04-26
说说 jBPM 流程定义语言(8)—— sub-process(子流程活动)
2019-04-26
说说 MD5 加密后的类型(16位与 32位的区别)
2019-04-26