Java实现二分查找
2017-05-19 15:07
183 查看
public class Test { public static void main(String[] args) { int[] src = new int[] { 1, 3, 5, 7, 8, 9 }; System.out.println(binarySearch(src, 3)); } /** * 二分查找算法 * * @param srcArray 有序数组 * @param des 查找元素 * @return des 数组下标,没找到返回-1 */ public static int binarySearch(int[] srcArray, int des) { int low = 0; int high = srcArray.length - 1; while (low <= high) { int middle = (low + high) / 2; if (des == srcArray[middle]) { return middle; } else if (des < srcArray[middle]) { high = middle - 1; } else { low = middle + 1; } } return -1; } }
相关文章推荐
- 二分查找的Java实现
- Java实现折半查找(二分查找)的递归和非递归算法
- java实现顺序查找和二分查找
- Java实现折半查找(二分查找)的递归和非递归算法
- java 二分查找算法实现
- java递归实现二分查找
- java实现二分查找
- 二分查找的java实现
- 算法:查找----二分查找(Java实现)
- 二分查找的java实现
- 算法导论Java实现-二分查找运用(习题2.3-7)
- Java实现折半查找(二分查找)的递归和非递归算法
- 折半查找(二分查找)Java实现
- Java实现折半查找(二分查找)的递归和非递归算法
- JAVA实现二分查找
- 线性查找与二分查找(java实现)
- java 实现二分查找法
- Java实现折半查找(二分查找)的递归和非递归算法
- java 之 二分查找实现
- 【转】Java实现折半查找(二分查找)的递归和非递归算法