Java 语言实现折半查找(二分查找)
来源:互联网 发布:公司软件开发外包 编辑:程序博客网 时间:2024/06/05 01:54
public class BinarySerch {
/*
* 利用了java中的范式结构,继承Compareable类用到其中的comparaTO方法
*/
public static <AnyType extends Comparable<? super AnyType>> int binarySech(AnyType arr[],AnyType x){
int low= 0,high=arr.length-1; //初始化low为数组开始位置,height为末尾位置
{
low = mid+1;
}else if(arr[mid].compareTo(x)>0)//判断出x是否在中间节点的左边
{
high = mid-1;
}else {
return mid;//返回在数组中的位置
}
}
return 0;
}
public static void main(String[] args) {
Integer a[] = {1,3,8,10,19,21,28,40};
int x = 40;
new BinarySerch();
System.out.println(BinarySerch.binarySech(a, x));
}
}
/*
* 利用了java中的范式结构,继承Compareable类用到其中的comparaTO方法
*/
public static <AnyType extends Comparable<? super AnyType>> int binarySech(AnyType arr[],AnyType x){
int low= 0,high=arr.length-1; //初始化low为数组开始位置,height为末尾位置
while (low<=high){
int mid = (low+high)/2; //初始化中间位置
if(arr[mid].compareTo(x)<0)//判断出x是否在中间节点的右边{
low = mid+1;
}else if(arr[mid].compareTo(x)>0)//判断出x是否在中间节点的左边
{
high = mid-1;
}else {
return mid;//返回在数组中的位置
}
}
return 0;
}
public static void main(String[] args) {
Integer a[] = {1,3,8,10,19,21,28,40};
int x = 40;
new BinarySerch();
System.out.println(BinarySerch.binarySech(a, x));
}
}
0 0
- Java 语言实现折半查找(二分查找)
- 折半查找(二分查找)Java实现
- 二分查找(折半查找),Java实现
- 查找-二分查找(折半查找)-java
- java 实现折半(二分)查找
- C语言实现:折半查找(二分查找)
- C语言实现折半查找(二分查找)的算法
- Java 实现二分查找\折半查找
- Java 实现二分查找\折半查找
- C语言 折半查找(二分查找)
- 算法--二分查找(折半查找)-Java实现
- 折半查找(二分查找)实现
- 实现折半查找算法(二分查找)
- JavaScript实现折半查找(二分查找)
- 二分查找(折半查找) java
- Java二分查找、折半查找
- c语言:代码实现折半(二分)查找
- 折半查找(二分查找)
- Java反射机制详解
- 还原数据库_简单粗暴
- 《C语言及程序设计》实践参考——打豆豆
- cardio扫描信用卡
- Struts学习(一)基础
- Java 语言实现折半查找(二分查找)
- Aircrack-ng 学习笔记
- 在 PyQt4 中的菜单和工具栏¶
- 2015年蓝桥杯省赛B组C/C++(试题+答案)
- [Java]多线程之同步及死锁
- VC++ 6.0中关于UNICODE和_UNICODE的问题总结
- 判断百度地图及高德地图是否安装
- [Struts2官方指南的个人学习和翻译] Struts2的配置元素-请求处理元素
- hdu 单词数 (set)