java实现有序数组的折半查找
2016-09-22 10:39
246 查看
public class BinarySearch { public int search(int[] arr,int data){ if(arr==null || arr.length==0) return -1; int low=0; int high=arr.length-1; int mid=0; while(low <=high){ mid =(low+high)/2; if(arr[mid]==data) return mid; else if(arr[mid]>data) high=mid-1; else low=mid+1; } return -1; } }
相关文章推荐
- 有序表查询之一:java实现整型数组二分查找
- 用Java实现有序数列的折半查找
- java数组排序与折半查找
- 将两个有序数组归并为一个升序数组-Java实现
- Java有序数组的实现
- java实现查找数组中重复次数最多的字符串
- Python实现二维有序数组查找的方法
- 合并两个有序数组Java实现
- (旋转数组问题)给定一个整数类型的循环有序数组,求循环数组的特定值,使用二分查找法(JAVA实现)
- java实现两个有序数组的合并
- [java]一次for循环实现查询有序数组中所有重复的元素
- java 数组实现哈希表的构建,查找,插入,删除
- 实现有序列表(基于数组,二分查找)
- java version : 查找有序数组中等于给定值的2个数
- Java有序表查找:折半查找、二分查找、差值查找和斐波那契查找
- 在一个旋转过的有序数组上实现二分查找 收藏
- java 数组比较,元素的比较,Comparable,Comparator比较的应用实现,排序,查找示例
- 【算法数据结构Java实现】折半查找
- [算法] 循环有序数组查找递归实现
- JAVA数组排序——二分(折半)查找