Java 蹒跚自学之 第八日 数组 二分查找法
找出一个值在一个数组中的位置
class toBinarysearch
{
// 找出一个数 在一个数组中的位置
public static int search(int[] arr,int key)
{
for (int x=0;x<arr.length ;x++ )
{
if (key==arr[x])
{
return x;
}
}
return -1;
}
// 找出一个数,在一个有序数组中的位置
public static int binarySearch(int[] arr, int key)
{
int min =0;
int max =arr.length-1;
int mid =(min+max)/2;
while (min<max)
{
if (key>arr[mid])
{
min=mid+1;
mid=(min+max)/2;
}else if (key<arr[mid])
{
max =mid-1;
mid=(min+max)/2;
}else return mid;
}
return -1;
}
public static void main(String[] args)
{
int[] arr ={4,3,66,11,34,78,53};
int[] arr1={2,4,6,8,9,12,45,78,99};
// int index =search(arr,55);
int index =binarySearch(arr1,66);
System.out.println(index);
}
}
数组应用 -------------查表法
//实现将一个十进制整数 转换成其他常用进制 例如 二进制 八进制 十六进制
/*分析 :任何数值在系统中都是以二进制形式存储的 。如果把一个二进制的数值转换成一个十六进制的数值 。那么就是对二进制的数 每四位 进行求和 再放到十六进制的相对应的位数上。
*/
class JinZhi
{
public static void zhuanHuan(int x,int base,int offset)
{
if (x==0)
{
System.out.println('0');
return;
}
char [] chs = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char [] chsout=new char[32];
int pos= chsout.length;
while (x!=0)
{
chsout[--pos] =chs[x&base];
x=x>>>offset;
}
for (int w=pos;pos<chsout.length ;pos++ )
{
System.out.print(chsout[pos]);
}
System.out.println();
}
public static void toHex(int num)
{
zhuanHuan(num,15,4);
}
public static void toBinary(int num)
{
zhuanHuan(num,1,1);
}
public static void toOctal(int num)
{
zhuanHuan(num,7,3);
}
public static void main(String[] args)
{
toHex(0);
toBinary(6);
toOctal(60);
}
}
转载于:https://www.cnblogs.com/gailuo/p/4532831.html
Java 蹒跚自学之 第八日 数组 二分查找法相关推荐
- 无序链表(顺序查找)和有序数组(二分查找)-基础实现-符号表(二)-数据结构和算法(Java)
文章目录 1 无序链表的顺序查找 1.1 无序链表实现 1.2 分析 2 有序数组中的二分查找 2.1 实现 2.2 分析 3 对二分查找的分析 4 总结 5 后记 1 无序链表的顺序查找 1.1 无 ...
- (java)leetcode852 山脉数组的封顶索引(二分查找法找出数组中最大值的下标)(Peak Index in a Mountain Array)
题目描述: 我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... ...
- java数组二分查找_java 13-1 数组高级二分查找
查找: 1.基本查找:数组元素无序(从头找到尾) 2.二分查找(折半查找):数组元素有序 pS:数组的元素必须有顺序,从小到大或者从大到小.以下的分析是从小到大的数组 二分查找分析: A:先对数组进行 ...
- Java的Arrays类常用方法#冒泡排序#二分查找法#数组转换集合
数组高级冒泡排序 方法一:(冒泡排序) /** 冒泡排序* 1,返回值类型,void* 2,参数列表,int[] arr* * 第一次:arr[0]与arr[1],arr[1]与arr[2],arr[ ...
- java for循环和数组--冒泡排序、二分查找法
//100以内与7相关的数 for(int a=1;a<=100;a++){ if(a%7==0||a%10==7||a/10==7){ System.out.print(a+ ...
- java二分查找法_java算法之二分查找法的实例详解
java算法之二分查找法的实例详解 原理 假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1.通过数组长度可取出中间位置元素的索引,将其值与 ...
- java 二分查找_计算机入门必备算法——二分查找法
1.引言 笔者对于计算机的研究一直停滞不前,近期想对一些算法进行复习和进一步的研究,每天都会更新一个新的算法,算法有难有易,层层递进.不希望能学的有多么高深,只希望在一些最基本的算法上有编码的思路,或 ...
- 学习练习 java 二分查找法
1 package com.hanqi; 2 3 import java.util.*; 4 5 public class Test5 { 6 7 public static void main(St ...
- java算法2_二分查找法
比如现在有个记录名单的字典,里面的名字是按A-Z的顺序排好的,现在我想找Lily这个人.我可以从第一页开始一页一页的翻,但显然这样效率太低了.我可以怎么做呢?首先我直接翻到字典的中间位置,假如发现这里 ...
最新文章
- R语言绘制不一样的条形图
- 如何比较传统WAN与SD-WAN?有什么差别? Vecloud微云
- [YTU]_2626( B 统计程序设计基础课程学生的平均成绩)
- NYOJ 286 动物统计
- 点击事件为什么会失效_耐高温润滑油脂为什么会失效?
- 通过一个实际例子学习SAP UI5的控件绘制和渲染
- goal org.mybatis.generator:mybatis-generator-maven-plugin:1.3.6:generate failed: Index: 0, Size: 0
- docker登录mysql数据库_Docker下搭建mysql数据库
- maya批量操作mel_MAYA对多个模型使用当前设置批量渲染并保存图片的MEL脚本
- Nginx on Docker 配置
- HDU-4631 Sad Love Story 平面最近点对
- xml引入约束示例(xsd文件)
- LuoguP1041 传染病控制
- Microsoft word 表格居中对齐方法
- linux服务器上使用apache部署静态html网页
- David Pozar 微波工程读书笔记(二)
- TOM邮箱|国内适合商务人士的邮箱是什么邮箱
- Allegro Design Entry CIS 和 Orcad Capture CIS 区别
- 如何销售网站上的广告位
- Wine QQ 安装等问题
热门文章
- AngularJS 学习笔记值post传值
- Chronos首页、文档和下载 - 作业调度器 - 开源中国社区
- make clean与make distclean的区别-转
- ajax成功后没有执行函数,ajax不执行回调函数
- [Java] 蓝桥杯BASIC-24 基础练习 龟兔赛跑预测
- 【软件项目管理】软件项目的主要成本是人的劳动的消耗
- android cmd里查看systemapp剩余空间不足,解决emui系统内部存储空间不足的办法
- Oracle 导出、导入某用户所有数据(包括表、视图、存储过程...)
- 网页设计中的背景流行趋势是什么?
- Nginx 架构——【核心流程+模块介绍】