java折半查找算法
来源:互联网 发布:mysql数据库查ip 编辑:程序博客网 时间:2024/06/05 10:18
转载自:http://bo-hai.iteye.com/blog/889287
递归方法
/**
* @author hbliu
* @param arrayData 数组
* @param searchData 要查找的数据
* @param start 开始下标
* @param end 结束下标
* @return 数据在数组中下标的位置,如果数据不在数组中,返回 -1
* 功 能:折半查找
*/
public static int splitHalf(int[] arrayData,int searchData,int start,int end){
int index = (start + end)/2;
int data = arrayData[index];
if(start > end ){
return -1;
}
if(data == searchData){
return index;
}else if(data < searchData){
return splitHalf(arrayData,searchData,index+1,end);
}else{
return splitHalf(arrayData,searchData,start,index-1);
}
}
}
非递归的方法:
public static int splitHalf(int[] arrayData,int searchData){
int start =0;
int end = arrayData.length-1;
while(start<=end){
int mid = (start+end)/2;
int data = arraryData[mid];
if(searchData==data)
return mid;
else{
if(searchData<data){
end = mid-1;
}else{
start = mid+1;
}
return -1;
}
- java折半查找算法
- java算法之折半查找
- java算法之折半查找
- 【算法数据结构Java实现】折半查找
- JAVA冒泡排序和折半查找算法
- java核心技术之折半查找算法
- java二分查找算法(折半查找算法)实例
- 查找算法 折半查找算法
- java算法:折半查找(递归算法和非递归算法)
- JAVA算法之 二分查找法<又称折半查找>
- 算法--二分查找(折半查找)-Java实现
- Java程序实现二分法查找(折半查找)算法
- 查找算法——折半查找(Java)
- 折半查找算法示例
- 折半查找算法实现
- 算法-折半查找
- 折半查找算法
- 折半查找算法
- merge k sorted lists
- PHP 对目录的操作
- 解决新版本Ubuntu系统 VI 编辑器部分键位混乱问题
- Android 播放视频(四)VideoView全屏视频播放
- 寻找质数
- java折半查找算法
- 第一章 熟悉Objective-C
- Android程序 类QQ通知常驻在Notification栏 点击Notification正确回调到之前已经放置在后台的Task中的对应Activity,而不是创建它的一个新实例
- 通配符的匹配很全面, 但无法找到元素 'amq:broker' 的声明。
- servlet 学习(一)
- 爬虫 提取贴吧楼主发布的内容 beatifulsoup和正则配合
- android txt文件的读写总结
- Android APK反编译详解(附图)
- 深入理解c语言——‘\0’ ,‘0’, “0” ,0之间的区别