二分查找(折半查找)
2016-05-10 17:09
288 查看
package chazhao; public class fine { public static void main(String[] args) { int[] array = { 0, 1, 16, 24, 35, 47, 59, 62, 73, 88, 99 }; //二分查找 fine f = new fine(); int result = f.erfenchazhao(array, 23); System.out.println(result); } /* * 折半查找、二分查找 */ public int erfenchazhao(int[] array, int key) { int low = 0; int high = array.length; while (low < high) { if (key > array[(low + high) / 2]) { low = (low + high) / 2 + 1; } else if (key < array[(low + high) / 2]) { high = (low + high) / 2 - 1; } else { return (low + high) / 2; } } return -1; } }
相关文章推荐
- SVG显示异常
- (四)索引
- android中bitmap压缩的几种方法的解读
- vim的用法
- 博客园用户体验
- u3d
- Android开发实践(二)android程序结构简析
- MyCat - 源代码篇(12)
- How to set up MultiComboBoxColumn?
- Android4.0 Launcher 源码分析2——Launcher内容加载绑定详细过程
- Android4.0 Launcher 源码分析1——Launcher整体结构
- 第十一周阅读程序(补充)----(3)
- 【Tumload】-tumblr视频下载神器发布啦
- 学习Entity Framework 中的Code First
- 奋斗吧,程序员——第三十四章 挥泪别痴心,只怨情长天未怜【上半部完】
- 在自己应用中打开第三方应用
- 使用Qt Designer创建界面
- ACM必备
- 算法的时间复杂度和空间复杂度分析
- 网站架构