java 二分法查找
来源:互联网 发布:淘宝怎么弄天猫积分 编辑:程序博客网 时间:2024/05/18 03:21
/**
* java基本算法 二分法查找
* 前提int数组是升序排列
* 推荐冒泡
* 二分查找又称折半查找,它是一种效率较高的查找方法。
*二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的
* @author heqingfei
*
*/
public class TestBinSearch {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
System.out.println(binSearch(a, 0, a.length - 1, 100));
}
// 二分查找递归实现
public static int binSearch(int a[], int start, int end, int key) {
int mid = (end - start) / 2 + start;
if (a[mid] == key) {
return mid;
}
if (start >= end) {
return -1;
} else if (key>a[mid]) {
return binSearch(a, mid + 1, end, key);
} else if (key<a[mid]) {
return binSearch(a, start, mid - 1, key);
}
return -1;
}
// 二分查找普通循环实现
public static int binSearch(int a[], int key) {
int mid = a.length / 2;
if (key == a[mid]) {
return mid;
}
int start = 0;
int end = a.length - 1;
while (start <= end) {
mid = (end - start) / 2 + start;
if (key < a[mid]) {
end = mid - 1;
} else if (key > a[mid]) {
start = mid + 1;
} else {
return mid;
}
}
return -1;
}
}
* java基本算法 二分法查找
* 前提int数组是升序排列
* 推荐冒泡
* 二分查找又称折半查找,它是一种效率较高的查找方法。
*二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的
* @author heqingfei
*
*/
public class TestBinSearch {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
System.out.println(binSearch(a, 0, a.length - 1, 100));
}
// 二分查找递归实现
public static int binSearch(int a[], int start, int end, int key) {
int mid = (end - start) / 2 + start;
if (a[mid] == key) {
return mid;
}
if (start >= end) {
return -1;
} else if (key>a[mid]) {
return binSearch(a, mid + 1, end, key);
} else if (key<a[mid]) {
return binSearch(a, start, mid - 1, key);
}
return -1;
}
// 二分查找普通循环实现
public static int binSearch(int a[], int key) {
int mid = a.length / 2;
if (key == a[mid]) {
return mid;
}
int start = 0;
int end = a.length - 1;
while (start <= end) {
mid = (end - start) / 2 + start;
if (key < a[mid]) {
end = mid - 1;
} else if (key > a[mid]) {
start = mid + 1;
} else {
return mid;
}
}
return -1;
}
}
0 0
- java 二分法查找
- JAVA 二分法查找实现
- java二分法查找法
- JAVA 二分法查找实现
- JAVA 二分法查找
- java实现二分法查找
- java 二分法查找
- Java二分法查找
- java实现二分法查找
- Java 二分法查找
- Java实现二分法查找
- Java 二分法查找
- Java 实现二分法查找
- java 二分法查找
- java 二分法查找实现
- Java 二分法查找算法
- Java 二分法查找
- java二分法查找
- SQL数据是否存在(是否有数据)判断,表,存储过程是否存在
- C语言及程序设计初步例程-26 利用switch语句解决问题
- 表达式计算实验3
- BMP085大气压传感器
- 类模板 实现链表
- java 二分法查找
- LeetCode Path Sum
- angularJS中的$injector、$rootScope和$scope的概念和关联关系
- 数据库定义规范(可以借鉴,不是硬性标准)
- 打造史上最容易使用的Tab指示符——Indicator
- online_judge_1472
- 括号匹配实验3
- vc++6.0 如何编译成RELEASE版本
- 隐式图,vijos1026,vijos1029