Java实现二分查找算法
2012-08-30 20:50
239 查看
public class MyArrays { /** * 二分查找法查找元素 * @param a * @param num * @return 在数组中的位置 */ public static int binarySearch(int[] a,int num){ int low=0; int high=a.length-1; int mid=0; while(low<=high){ mid=(low+high)/2; if(a[mid]<num){ low=mid+1; }else if(a[mid]>num){ high=mid-1; }else if(a[mid]==num){ break; } } if(low<=high){ return mid; }else{ return -1;//如果没找到 } } public static void main(String[] args) { int[] b={1,3,5,6,7,8,10,12,15,16,19,22,23,25}; System.out.println(binarySearch(b, 4)); } }
相关文章推荐
- 算法——二分查找算法(Java实现)
- Java实现的二分查找算法
- java递归实现二分查找算法
- Java实现的二分查找算法
- 算法——二分查找算法(Java实现)
- Java(二分查找算法实现,分别使用递归和非递归方式)
- 算法——二分查找算法(Java实现)
- Java实现二分查找算法
- 二分查找算法(Java实现)
- 用java实现的简单的二分查找算法
- Java实现的二分查找算法
- java实现的二分查找算法
- 二分查找算法java实现
- Java实现二分查找算法(元素可重复)
- java语言实现二分查找算法
- 二分查找算法java版实现(递归实现与非递归实现)
- Java实现的二分查找算法
- java实现的二分查找算法
- 二分查找算法----java实现
- Java实现二分查找算法实例分析