java的二分法查找数据
2014-06-13 17:24
411 查看
Java二分法查找的源代码:
二分查找是一种高效率线性表的查找算法。在查找时必须将线性表中的关键词排好序。基本思路是:先断定线性表的中心方位 mid=(first+last)/2;对比所要查找的关键词 key与中心方位的关键词的巨细,假如比key和mid.key持平则回来; key比mid.key大(假定为升序)这所要查找的关键词在mid和last之间;否则在first与mid之间。持续按照上面办法查找中心元素,直到找到为止。
详细完成如下
package com.cgogo;
/**
* 称号:
*
* 描绘:
*
* Copyright: Copyright 2008
* 创立日期 Mar 3, 2008
* 作者 zhangtianshun
* E-mail zhangts8888@yahoo.com.cn
* 版别 1.0
*/
public class BinarySearch {
public BinarySearch() {
super();
}
/**
* Java二分法查找
* @param a
* @param key
* @return
*/
public static int binarySearch(int[] a, int key) {
if(a.length==0)
return -1;
//开端方位
int first = 0;
//完毕方位
int last = a.length-1;
//中心方位
int mid;
//假如开端时,小于则完毕.
while(first<=last)
{
mid = (first+last)/2;
//假如等于key,回来这个数在数组中的方位.
if(a[mid]==key)
return mid;
//假如大于key,则在左面.
if(a[mid]>key)
last = mid-1;
//假如小于key,则在右边
if(a[mid]
first = mid+1;
}
return -1;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a={1,3,4,5,8,7,9,11,15};
System.out.println(binarySearch(a,9));
}
}
这样就打印出了所要查找的关键词所在方位的下标。对二分查找求均匀查找长度二分查找的进程相当与一棵二叉排序树,所以总节点数为n=2^h-1,h=Log2 (n+1)。 第i层上的节点数为2^(1-1);在等概率的情况下,均匀查找长度ASL=Log2 (n+1)-1。)<>
二分查找是一种高效率线性表的查找算法。在查找时必须将线性表中的关键词排好序。基本思路是:先断定线性表的中心方位 mid=(first+last)/2;对比所要查找的关键词 key与中心方位的关键词的巨细,假如比key和mid.key持平则回来; key比mid.key大(假定为升序)这所要查找的关键词在mid和last之间;否则在first与mid之间。持续按照上面办法查找中心元素,直到找到为止。
详细完成如下
package com.cgogo;
/**
* 称号:
*
* 描绘:
*
* Copyright: Copyright 2008
* 创立日期 Mar 3, 2008
* 作者 zhangtianshun
* E-mail zhangts8888@yahoo.com.cn
* 版别 1.0
*/
public class BinarySearch {
public BinarySearch() {
super();
}
/**
* Java二分法查找
* @param a
* @param key
* @return
*/
public static int binarySearch(int[] a, int key) {
if(a.length==0)
return -1;
//开端方位
int first = 0;
//完毕方位
int last = a.length-1;
//中心方位
int mid;
//假如开端时,小于则完毕.
while(first<=last)
{
mid = (first+last)/2;
//假如等于key,回来这个数在数组中的方位.
if(a[mid]==key)
return mid;
//假如大于key,则在左面.
if(a[mid]>key)
last = mid-1;
//假如小于key,则在右边
if(a[mid]
first = mid+1;
}
return -1;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a={1,3,4,5,8,7,9,11,15};
System.out.println(binarySearch(a,9));
}
}
这样就打印出了所要查找的关键词所在方位的下标。对二分查找求均匀查找长度二分查找的进程相当与一棵二叉排序树,所以总节点数为n=2^h-1,h=Log2 (n+1)。 第i层上的节点数为2^(1-1);在等概率的情况下,均匀查找长度ASL=Log2 (n+1)-1。)<>
相关文章推荐
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- java数组-顺序插入数据及二分法查找数据
- java 二分法查找
- 用java实现二分法快速查找例程
- java例程练习(引用类型数据的排序和查找)[外篇]
- 二分法(折半法)查找数据的一个简单例子
- [php] 数据结构&算法(PHP描述) 查找&&二分法查找
- 利用二分法查找数据中的字串JAVA
- 查找算法之二分法查找(JAVA)
- 数据结构(Java 二分法查找模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- JAVA 二分法查找实现
- 二分法查找的JAVA程序
- java语言实现二分查找数据法
- 使用二分法查找数据进行线性插值的方法
- Java二分法在已排序数组中查找指定数
- java例程练习(引用类型数据的排序和查找)[外篇]
- java 基本数据的参数查找优先级
- 数据结构之二分法查找、快速排序思想与实现
- Java二分法(Binary Search)查找递归算法与迭代算法
- java例程练习(引用类型数据的排序和查找)[外篇]