Java版 二分法查找 -Java 学习笔记 (21)
来源:互联网 发布:湖北美工连捅策划7刀 编辑:程序博客网 时间:2024/06/08 04:11
public class SearchTest ...{
public static void main(String[] args) ...{
int[] a = ...{0,5,7,8,14,25,52,78,98,100};
int rst=BinarySearch(8,a);
System.out.println(rst);
}
static int BinarySearch(int target,int[] arr) ...{
int len=arr.length;
int startPos=0;
int endPos=len-1;
int midPos=(startPos+endPos)/2;
while(startPos<=endPos) ...{
if(arr[midPos]==target) return midPos;
else if(arr[midPos]>target) ...{
endPos=midPos-1;
}
else ...{
startPos=midPos+1;
}
midPos=(startPos+endPos)/2;
}
return -1;
}
}
public static void main(String[] args) ...{
int[] a = ...{0,5,7,8,14,25,52,78,98,100};
int rst=BinarySearch(8,a);
System.out.println(rst);
}
static int BinarySearch(int target,int[] arr) ...{
int len=arr.length;
int startPos=0;
int endPos=len-1;
int midPos=(startPos+endPos)/2;
while(startPos<=endPos) ...{
if(arr[midPos]==target) return midPos;
else if(arr[midPos]>target) ...{
endPos=midPos-1;
}
else ...{
startPos=midPos+1;
}
midPos=(startPos+endPos)/2;
}
return -1;
}
}
- Java版 二分法查找 -Java 学习笔记 (21)
- (Java学习笔记4)线性查找和二分法查找
- java二分法学习笔记
- java学习-算法2--二分法查找
- java学习3-二分法查找法
- java 二分法查找
- JAVA 二分法查找实现
- java二分法查找法
- JAVA 二分法查找实现
- JAVA 二分法查找
- java实现二分法查找
- java 二分法查找
- Java二分法查找
- java实现二分法查找
- Java 二分法查找
- Java实现二分法查找
- Java 二分法查找
- Java 实现二分法查找
- Java RMI 入门
- 写得蛮好的linux学习笔记
- 气死老师的超强答案
- 我用光盘镜像成功安装Fedora 7
- LeeF系统描述及设计阶段划分
- Java版 二分法查找 -Java 学习笔记 (21)
- 四书之“中庸”学习日记6
- 程序设计的逻辑思维
- VC错误处理技术学习(1):断言
- 写点什么吧。
- awk使用范例
- 论将帅之才!
- #import的rename使用
- 文件相关的练习程序