Java实现的两种常见简单查找算法示例【快速查找与二分查找】
本文实例讲述了Java实现的两种常见简单查找算法。分享给大家供大家参考，具体如下：
前言：
查找是指从一批记录当中找出满足制定条件的某一记录的过程。
在平常的程序的编写当中很多时候时用得上的，这里简单介绍两个查找算法
1.快速查找：
这个是相当简单的，以数组举例，就用一个for循环去查找数组中需要查找的数据
例子：
publicstaticbooleanquickSearch(inta[],intx){
booleanf=false;
intlength=a.length;
inti;
for(i=0;i
2.二分法(折半)查找：
二分法查找，其要求数据序列必须是呈线性结构的，也就是说数据序列必须是排过序的才能用二分法。
直接举例（使用二分法的时候采用递归即可）：
//二分法方法一
publicstaticbooleanerFen(inta[],intlow,inthigh,intx){
booleanf=false;
if(low<=high){
if(xa[(low+high)/2]){
f=erFen(a,(low+high)/2+1,high,x);
}elseif(x==a[(low+high)/2]){
f=true;
}
}
returnf;
}
//二分法方法二
publicstaticbooleanerFen2(inta[],intx){
booleanf=false;
intlength=a.length;
intlow=0;
inthigh=length-1;
intmid;
while(low<=high){
mid=a[(low+high)/2];
if(midx)
high=(low+high)/2-1;
elseif(mid==x){
f=true;
break;
}
}
returnf;
}
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。