algs4的二分搜索算法
来源:互联网 发布:如何查看网络ip地址 编辑:程序博客网 时间:2024/06/01 14:48
二分搜索算法前提是被查找数组为有序 (即a有序)
public static int rank(int k,int[]a){
if(null==a){System.out.println("字符串为空");
return -1;
}
else{
int left=0;
int right=a.length-1;
while(left<=right){ //需左小于等于右。如果只小于的条件下:当被查找数组只有一个值,且正好等于待查找的数,则结果和期望值不符合
int mid=(left+right)/2;
if( k<a[mid])
right=mid-1;
else if (k>a[mid]) {
left=mid+1;
}else {
return k;
}
}
return -1;
}
}
public static void main(String[] args) {
int[]a={1,2,3,4,5};
// int[]a=null;
System.out.println(rank(1, a));
}
阅读全文
0 0
- algs4的二分搜索算法
- 算法3.2 二分查找(基于有序数组)(algs4)
- 简单的二分搜索算法
- 二分搜索算法的实现
- 算法分析(algs4)
- Union-find算法(algs4)
- Algs4-2.2.2 归并算法为EASYQUESTION排序的轨迹
- 三次比较的二分搜索算法
- 对二分搜索算法的测试
- 二分搜索的递归实现算法
- 二分搜索的递归实现算法
- 【基础算法】搜索-二分搜索
- C#二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- python-PIL
- RestFul API 设计
- [深度学习] RCNNs系列(4)Faster RCNN介绍
- sfd
- Hello Mr.J——Docker 安装和启动
- algs4的二分搜索算法
- R文件 是做什么的
- Java集合1-Map总结
- Openfire插件开发实例--随机用户配对系统
- Qt /C++ 打开文件夹并选中
- centos7挂载磁盘
- thymeleaf +ajax
- Hadoop环境搭建之Java安装
- 产品经理最常用的4款高效工具