Java二分查找、折半查找
package com.tj.test;
/*** 针对有序数组的元素查找* 折半查找* */
public class Demo_23 {public static void main(String[] args) {int arr[]={0,1,2,3,4,5,6,7,8,9};int num = 5;int min = 0;int max = arr.length-1;int mid = (min+max)/2;boolean flag = false;while(min<=max){if(num == arr[mid]){flag = true;break;}elseif(arr[mid]>num){max = mid-1;System.out.println("max移到:"+(mid-1));}else{System.out.println("min移到:"+(mid+1));min = mid+1;}mid = (min + max)/2;}if(flag){System.out.println("在数组中第"+mid+"位");}else{System.out.println("好像没有这个数!");}}
}
Java二分查找、折半查找相关推荐
- 二分查找/折半查找算法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表.首先,假设表中元素是按升序排列,将表 ...
- 顺序表查找+折半查找(二级)
我们讲了各种数据 结构之后,比如讲了线性表了,讲了栈和队列,讲了树和二叉树,讲了图之后呢,我们最后还有两个专题,一个叫查找,一个叫排序,我们先看看查找,查找包括哪些内容啊,第一个线性表的查找,数组或者 ...
- c语言折半查找输出坐标,数据结构(C语言版)——有序表查找(折半查找)(代码版)...
数据结构(C语言版)--有序表查找(折半查找)(代码版) 数据结构(C语言版)--有序表查找(折半查找)(代码版) #include #include #define ERROR 0 #define ...
- 用java写一个折半查找_用Java写一个折半查找。
import java.util.Comparator; public class MyUtil { public static > int binarySearch(T[] x, T key) ...
- Python二分查找/折半查找算法详解--(面试常考)
https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记 如有转载,请注明出处(如不注明,盗者必究) 二分查找也称折 ...
- swift版 二分查找 (折半查找)
二分查找作为一种常见的查找方法,将原本是线性时间提升到了对数时间范围之内,大大缩短了搜索时间,但它有一个前提,就是必须在有序数据中进行查找.废话少说,直接上代码,可复制粘贴直接出结果! import ...
- 【算法数据结构Java实现】折半查找
1.背景 以一个题目为例,一个整数x是一组按大小顺序排列好的数列中的一个数,我们要找到x在数列中的索引位置. 比如按从小到大排列的数列: -3,-2,0,4,5,7,12,64 我们要找到数字7的位置 ...
- java数据结构之折半查找
折半查找,也称二分法查找.二分搜索,是一种在有序数组中查找某一特定元素的搜索算法,这里强调有序表明这种算法的特定使用场景: 搜素过程为,从数组中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结 ...
- C语言数组查找(线性查找 折半查找)
线性查找 #include <stdio.h> #include <math.h>void find_nine(int numbers[]) {int i;for(i = 0; ...
- 顺序查找 折半查找 二叉排序树
1.顺序查找,折半查找,二叉排序树操作定义 SeqSearch.h #include<stdio.h> #define ARRAYLEN 8int source[]={69, 65, 90 ...
最新文章
- cloud自动发卡平台cloudfaka_open-cloud基于springcloud、oauth2、nacos打造的微服务开放平台...
- C++模板类注意事项
- eclipse集成maven插件
- AI在出行场景的应用实践:路线规划、ETA、动态事件挖掘…
- 倒数58天 -- 分治法 -- 使用循环求方程的一个解
- C#中配置文件保存的路径
- 点击area不出现黑框_黑框淋浴房,黑得高级,黑得漂亮!
- 企业服务总线ESB是什么
- L1-020. 帅到没朋友
- github使用Personal access tokens的方法
- 使用Python脚本进行批量造数据
- Ardupilot代码学习笔记
- Table里td中的文本过长,设置不换行,随内容同行显示
- DW1000开发笔记(一)DW1000芯片概览
- 5000+数据,100+案例,硅谷洞察发布首份《区块链中美发展白皮书》
- 作业帮冯雪胡不归问题_阅读下面的文字,完成文后小题目。隐逸文化的精神价值“归去来兮,田园将芜胡不归。”陶渊明的这一声清啸,引得林泉激荡,岩穴来风,千载之下尚令人追慕不已。其实,这并非陶渊明...
- CMD的debug命令
- 中间件是什么,系统软件、应用系统定义
- 计算机多媒体在化学教学中应用论文,化学实验教学多媒体技术论文
- 使用vue-mugen-scroll组件实现pc端滚动刷新
热门文章
- 从一个实例看javascript几种常用格式的转换
- Nginx 配置 SSL 证书步骤小记
- Linux内核地址空间为什么1GB,为什么Windows为其系统地址空间预留1Gb(或2 Gb)?
- 按钮的android程序闪退,Android实例化控件有什么特殊要求吗??怎么程序加了这一段之后就闪退。。...
- 电脑编程用户注册界面java_用JSP/Servlet开发简单的用户注册系统
- 《构架之美》阅读笔记六
- MySQL安装与基本使用
- [SDOI2013]直径 (树的直径,贪心)
- NavigationController 已经洗干净了, 就等你来
- ajax async