-
Java连载71-二分查找和Arrays工具类
一、二分法查找
1.二分法查找是建立在已经排序的基础之上的
2.程序分析是从下到大排序。
3.这个数组中没有重复的元素。
package com.bjpowernode.java_learning; public class D71_1_ { public static void main(String[] args) { int[] a1 = {1,5,8,9,11,25,45,55}; int destElement = 29; int index = binarySearch(a1,destElement); System.out.println((index==-1)?destElement + "元素不存在!":destElement + "在数组中的下标是:" + index); } public static int binarySearch(int[] a2 ,int destElement) { int begin = 0; int end = a2.length-1; while (begin<=end) { int mid = (begin+end)/2; if(a2[mid] == destElement) { return mid; }else if(a2[mid] >destElement) { end = mid -1; }else { begin = mid +1; } } return -1; } }
二、Arrays工具类
Arrays是SUN公司提供的一个工具类
java.utils.Arrays;
该工具类主要针对的是数组的操作,例如:排序、二分查找。对应函数为Arrays.sort;Arrays.binarySearch;
package com.bjpowernode.java_learning; import java.util.Arrays; public class D71_2_ArraysToolsClass { public static void main(String[] args) { int [] a1 = {45,7,5,9,21,25,98}; Arrays.sort(a1); for (int i= 0;i<a1.length;i++) { System.out.println(a1[i]); } System.out.println("=================="); int index = Arrays.binarySearch(a1,98); System.out.println(index); } }
三、源码:
D71_1_BinarySearch.java
D71_2_ArraysToolsClass.java
https://github.com/ruigege66/Java/blob/master/D71_1_BinarySearch.java
https://github.com/ruigege66/Java/blob/masterD71_2_ArraysToolsClass
出 处:https://www.cnblogs.com/ruigege0000/p/12185399.html
最新更新
带有参数的装饰器
类装饰器
django中的auth模块与admin后台管理
python的日期处理
字符串常用方法
基本数据类型概述
python-map()函数基本用法
python带你实现任意下载AcFun视频数据~
bbs项目之注册功能
变量的定义和使用
三大常用数据库事务详解之三:事务运行
三大常用关系型数据库事务详解之二:基
三大关系型数据库事务详解之一:基本概
MongoDB常用命令(2)
MongoDB基本介绍与安装(1)
SQLServer触发器调用JavaWeb接口
SQL Server索引的原理深入解析
SqlServer2016模糊匹配的三种方式及效率问题
SQL中Truncate的用法
sqlserver 多表关联时在where语句中慎用tri
VB.NET中如何快速访问注册表
ASP.NET中图象处理过程详解
Vue(1)Vue安装与使用
JavaScript 语言入门
js将一段字符串的首字母转成大写
纯原生html编写的h5视频播放器
H5仿原生app短信验证码vue2.0组件附源码地
TypeScript(4)接口
TypeScript(3)基础类型
TypeScript(2)WebStorm自动编译TypeScript配置