数据结构(Java 二分法查找模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
来源:互联网 发布:网络基础知识大全 编辑:程序博客网 时间:2024/05/05 15:15
//核心本身已经是有序数组
public class BinarySearch {
public static int binarySearch(int[] arrs, int val){
return binarySearch( 0,arrs.length-1,val,arrs);
}
public static int binarySearch(int low, int heigh, int val ,int[] arrs){
int mid = (low + heigh)/2;
if(low <= heigh){
if(arrs[mid] == val)
return mid;
//找左边
if(arrs[mid] > val)
return binarySearch(low,mid-1,val,arrs);
//找右边
if(arrs[mid] < val)
return binarySearch(mid+1,heigh,val,arrs);
}
return -1;
}
public static void main(String[] args) {
int[] a = new int[]{1,2,3,4,5,6,7};
System.out.println(binarySearch(a,7));
}
}
- 数据结构(Java 二分法查找模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java ArrayList模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java LinkedList模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java 快速排序模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java 插入排序模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java 队列模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java 二叉树模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 算法--二分法查找Java代码
- 数据结构 之二分法查找
- [数据结构]二分法查找
- 图解数据结构二分法查找
- 数据结构 -- 查找之 二分法查找
- java 排序与二分法查找代码
- 数据结构基础_二分法查找
- 数据结构顺序查找与二分法
- 数据结构——二分法查找
- 数据结构——二分法查找
- 二分法递归查找代码
- 2012年 上半年 第六周 C++程序设计 (十五)
- AVL(Adelson-Velskii和Landis)树 - C语言实现(摘自数据结构与算法分析 C语言描述)
- 从细节做起 - 写干净、清晰的代码
- 最好PHP开发工具Zend Studio 9.0.2的安装和使用
- Android下运行c程序
- 数据结构(Java 二分法查找模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 加密算法程序
- Android环境下直接测试驱动程序的方法(Android_OK6410)
- C++经典开源项目
- POJ 2488 A Knight's Journey (dfs)
- Apache Commons fileUpload实现文件上传
- uboot之---make smdk2410_config命令详细解析
- QTextBrowser的一些设置
- 写在愚人节