java 二分搜索
2011-11-28 10:26
232 查看
private int binarySearch(List<ShowData>ls,int des) { int min=0; int max=ls.size()-1; int mid=(max+min)/2; while(min<=max) { mid=(max+min)/2; ShowData data=ls.get(mid); if(des>data.addTotalMin&&des<=data.addTotalMax) { return mid; }else { if(des<data.addTotalMin) { max=mid-1; }else { min=mid+1; } } } return mid; }
相关文章推荐
- 二分搜索(java)
- csu 1114平方根大搜索(JAVA大小数+二分)
- 算法与数据结构-二分搜索 讲解与java代码实现
- 二分搜索问题详解(java)
- Java使用分治算法实现排序数索引功能示例【二分搜索】
- 二分搜索及其变形--java实现
- 递归与分治策略之二分搜索(Java版本)
- PAT甲级1010【Radix】二分搜索java题解
- [转]编程珠玑第五章二分搜索(折半查找)之java实现
- 编程珠玑第五章二分搜索(折半查找)之java实现
- 二分搜索的java源码实践
- 第八届蓝桥杯JAVAB组第9题 分巧克力 二分搜索
- java实现二分搜索树
- 实验一 分治与递归―二分搜索 java实现
- 算法入门---java语言实现的二分搜索树小结
- java-顺序和乱序数组的二分搜索
- 二分搜索的java实现
- Java 二分搜索
- 二分搜索学习笔记 Java实现
- 一步一步学习java数组学习(二分搜索)