数据结构复习（二）二分查找算法

最新推荐文章于 2022-12-15 10:46:14 发布

iteye_19805

最新推荐文章于 2022-12-15 10:46:14 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/iteye_19805/article/details/81896789

本文介绍了一种使用Java实现的二分查找算法。通过定义一个Search类并包含一个名为BinSearch的方法来查找有序数组中指定元素的位置。示例代码展示了如何创建这个类以及如何调用该方法，并给出一个具体的例子来验证算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


package algorithm.search;

public class Search {

	public int BinSearch(int [] a,int k){
		int low = 0;
		int high = a.length-1;
		while(low<=high){
			int mid = (low+high+1)/2;
			if(k==a[mid]){
				return mid;
			}else if(k<a[mid]){
				high = mid-1;
			}else{
				low = mid+1;
			}
		}
		return 0;
	}
	public static void main(String[] args) {
		Search search = new Search();
		int a[] = {2,5,6,9,12,45,68,71,75,79,85,96,102,200,205,300,999};
		System.out.println(search.BinSearch(a, 9));
	}
}