二分法(折半)查找java实现
来源:互联网 发布:数据库去重复 编辑:程序博客网 时间:2024/05/07 15:29
二分查找思想:
二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间复杂度为O(n).但二分查找算法则更优,因为其查找时间复杂度为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的话,其顺序为:
1.第一步查找中间元素,即5,由于5<6,则6必然在5之后的数组元素中,那么就在{6, 7, 8, 9}中查找
2.寻找{6, 7, 8, 9}的中位数,为7,7>6,则6应该在7左边的数组元素中,那么只剩下6,即找到了。
java代码实现
/**
* 二分查找法* 先从小到大排序(也可从大到小排序),再查找
*
*/
public class BinarySearch {
public static void main(String[] args) {
int[] number = {34,2,5,7,324,5433};
//先排序
Arrays.sort(number);
System.out.println(Arrays.toString(number));
int index = binarySearch(number, 34);
System.out.println(index);
}
private static int binarySearch(int[] x,int n) {
int start = 0;int end = x.length-1;int mid = -1;
while(start <= end) {
mid = (start+end)/2;if(x[mid] == n){
return mid;
}else if(x[mid] > n) {
end = mid - 1;
}else if(x[mid] < n){
start = mid +1;
}
}return -1;
}}
0 0
- 二分法(折半)查找java实现
- java折半查找(二分法)
- Java程序实现二分法查找(折半查找)算法
- 二分法查找[折半查找][Java实现]
- 二分法(折半查找)
- 二分法(折半查找)
- 折半查找(二分法)
- 折半查找(二分法)
- 折半查找(二分法)
- 二分法查找(折半查找)
- 折半查找法(二分法)
- PHP二分法(折半查找)
- 折半查找(二分法 练习)
- 折半查找,二分法查找
- 折半查找(二分法查找)
- 二分法查找(折半查找)
- 二分法查找/折半查找
- 折半查找(二分查找)Java实现
- Merge k Sorted Lists
- 利用两种不同的数据结构实现双端栈
- android adb常用指令
- 健客行-睡觉之午睡的学问
- B、BL、BX、BLX 和 BXJ
- 二分法(折半)查找java实现
- 利用Jquery实现,可输入搜索文字下拉选效果
- 冒泡排序算法
- 设置Eclipse智能提示(似乎只适用于.java文件)
- 分析CI结构和CI是怎么工作的
- [ACM] POJ 1046 Color Me Less
- 汇编语言学习笔记
- 《ASP.NET4从入门到精通》学习笔记5
- _variant_t与其他数据类型的转换