算法导论_二分查找
2013-02-28 22:49
239 查看
package com.wzs; /** * 算法导论--page22 * * @author Administrator * */ public class BinarySearch { public static void main(String[] args) { int[] arr = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; System.out.println(binarySearch(arr, 6, 0, arr.length)); } /** * 二分查找 * * @param arr * 查找的数组 * @param value * 查找的值 * @param left * 数组开始下标 * @param right * 数组结束下标 * @return 查找的值所在数组中下标位置,-1表示不存在 */ static int binarySearch(int[] arr, int value, int left, int right) { while (left <= right) { int middle = (left + right) / 2; if (value == arr[middle]) { return middle; } else if (value > arr[middle]) { left = middle + 1; } else { right = middle - 1; } } return -1; } }
相关文章推荐
- 算法导论学习2.3-5 二分查找的递归形式
- 算法导论Java实现-二分查找(习题2.3-5)
- 算法导论Java实现-二分查找运用(习题2.3-7)
- 算法导论 查找 二分查找
- 算法导论第2章(3) 二分查找 binary search
- “《算法导论》之‘查找’”:顺序查找和二分查找
- 《算法导论》第二章----插入排序(伪代码实现、课后习题(递归版本、二分查找策略版本))
- 《算法导论》4、二分查找实现(C++)
- 算法导论2.3-7习题解答(合并排序算法及二分查找)
- 二分查找
- 二分查找及其扩展循环查找及二维查找
- 二分查找
- 随手敲第一弹 二分查找
- 二分查找
- C语言数据结构中二分查找递归非递归实现并分析
- STL中二分查找相关算法(binary_search, lower_bound, upper_bound, equal_range)
- 二分查找 数组和指针方法
- 快排,二分查找
- 二分查找
- SDUT 数据结构实验之查找四:二分查找