二分查找

最新推荐文章于 2024-11-13 16:12:06 发布

Open_Mind

最新推荐文章于 2024-11-13 16:12:06 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/lnas_01/article/details/20281661

数据结构和算法专栏收录该内容

33 篇文章

订阅专栏

int Search_Binary(int a[], int n, int key){

	int low = 0;
	int high = n - 1;

	while(low <= high){

		int mid = (low + high) / 2;

		if(key == a[mid])
			return mid;
		else if(key > a[mid])
			low = mid + 1;
		else
			high = mid - 1;
	}

	return 0;
}