Java--折半查找
来源:互联网 发布:淘宝seo搜索优化训练 编辑:程序博客网 时间:2024/05/15 23:51
折半查找:
前提条件:数组有序排列,从低到高。
class HalfFind
{public static void main (String [] args){
//输入想要查找的数组和要找的那个元素
//折半取值找的是那个元素的下标
System.out.println(find(new int[]{1,2,3,4,6,7,8},6));
}
public static int find(int array[],int x){
//a为第一个元素的下标值,b为最后一个元素的下标值;
//m为一个正常变量(数组元素的值,非下标)
//midx为数组中间值的下标,如果数组元素为偶数,则midx为中间偏左的数
int a=0,b=array.length-1,m=-1;
int midx=0;
//只有当区间左边值的下标小于右边值的下标才成立,否则返回-1
while(a<b){
midx=(a+b)/2;
m =array[midx];
//输入的跟中间值相同
if(x==m){
return midx;
}
//输入的值小于中间值,那么在中间值的左侧,a不变,b变为中间值下标-1
else if(x<m){
b=midx-1;
return b;
}
//输入的值大于中间值,那么在中间值的右侧,b不变,a变为中间值下标+1
else{
a=midx+1;
return a;
}
}
//如果输入的是9,没有此元素返回-1
return -1;
}
}
0 0
- 折半查找-java实现
- JAVA折半查找法
- java--折半查找2
- java折半查找
- java 折半查找
- java排序--折半查找
- java折半查找
- Java折半查找
- java数据结构---折半查找
- Java 折半查找
- java折半查找算法
- Java--折半查找
- java 折半查找
- java 折半查找
- Java 折半查找
- Java 折半查找
- Java中折半查找
- 二分查找(折半查找) java
- Spring系列之核心容器
- Service组件(一)
- linux & windows phpstudy一键安装
- 2016 Multi-University Training Contest 2
- Leetcode 20. Valid Parentheses - javascript
- Java--折半查找
- extern “C”的问题
- Opencv图像识别从零到精通(13)----点线圆矩形与鼠标事件
- eclipse编程过程中JFrame报错
- php常用的字符串处理函数
- 你要整合资源,首先你得是一个有资源的人
- 用JavaScript检测离线/在线状态
- MFCandGdiplusSample
- 【5】CSS段落属性及盒模型