java语言基础——搜索算法
来源:互联网 发布:数据二级有效性使用 编辑:程序博客网 时间:2024/06/06 19:11
数组的搜索算法:从指定数组中去搜索某一个元素的索引是多少?
方式1:现行搜索(从头搜到尾/从尾搜到头):indexOf/lastindexOf 对于元素过多的数组,性能极低(有N个元素,循环次数=(N+1)/2)
方式2:二分搜索法/二分查找法/折半查找: 前提是数组元素必须有顺序
算法:当数据量很大时适宜采用该方法,采用二分查找时,数据需要是排好序的。
实例:猜数游戏
一个朋友让你猜他正在想的一个从1到100之间的数,等你猜了,他会告诉你三种结果中的一个:你猜的比他想大,或小,或猜中了。为了能让最少的次数猜中,必须从50开始猜。如果他说你猜的小了,那么就能推出那个数在50到100之间,所以马上猜75.但如果他说猜大了,你就明白那个数在0到50之间,所以马上猜25,。如此重复,范围越来越小,直到猜到为止。
代码如下:
class BinarySeacherDemo { public static void main(String[] args) { int[] arr= {1,2,3,4,5,6,7,8,9,10}; int index=binarySeacher(arr,8); System.out.println(index); } //从arr数组中搜索key的元素,找到返回其索引,否则返回-1 static int binarySeacher(int[] arr,int key) { int low=0;//最小的索引 int high=arr.length-1;//最大的索引 while(low<=high) { int mid=(low+high)/2;//中间索引 int midVal=arr[mid];//中间的元素,猜测的值 if(midVal>key) //猜大了 { high=mid-1; } else if(midVal<key) //猜小了 { low=mid+1; } else //猜对了 { return mid; } } return -1; } }
阅读全文
0 0
- java语言基础——搜索算法
- java语言基础——排序算法
- 数据结构与算法分析(Java语言描述)(16)—— 二叉搜索树基础、节点插入、查找
- 深度优先搜索算法(java语言)
- 详解ACM基础算法—DFS深度优先搜索算法
- java——语言基础
- java深度搜索算法 深度优先搜索——java文件搜索
- 【基础算法】搜索-二分搜索
- java基础—算法设计
- 数据结构与算法分析(Java语言描述)(19)—— 二叉搜索树删除指定的节点
- 数据结构与算法分析(Java语言描述)(20)—— 二叉搜索树指定key的前驱、后继
- 数据结构与算法分析(Java语言描述)(18)—— 二叉搜索树最大、最小子节点的搜索、删除
- Java基础知识——Java语言基础
- 数据结构与算法分析(Java语言描述)(21)—— 并查集基础
- 算法 — 最基础のc语言算法
- 搜索算法基础
- Java语言基础-排序算法-冒泡排序
- Java语言基础-排序算法-选择排序
- 1770 数数字
- 与序列相关的几个内建函数
- http缓存机制
- Docker教程2
- 循环比赛日程表
- java语言基础——搜索算法
- Unity3D
- 大暴搜 [BZOJ3303] 太鼓达人
- BP神经网络代码示例
- SQL注入之堆叠注入
- swing初始化一个JFrame实现点击A界面的一个按钮,显示B界面,无论点击多少次,都只显示一个B界面
- 黑白棋子移动
- Docker教程3
- UESTC