`
javaboy2006
  • 浏览: 183282 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

查找算法

阅读更多
	/**
	 * 二分法查找 
	 * 查找线性表必须是有序列表
	 * 
	 * @param e
	 * @param key
	 * @return
	 */
	public int binarySearch(int[] e, int key) {
		int low = 0, high = e.length - 1, mid;
		while (low <= high) {
			mid = (low + high) / 2;
			if (key == e[mid]) {
				return mid;
			} else if (key < e[mid]) {
				high = mid - 1;
			} else {
				low = mid + 1;
			}
		}
		return -1;
	}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics