二分查找示例

最新推荐文章于 2024-10-23 18:30:02 发布

原创最新推荐文章于 2024-10-23 18:30:02 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #二分法 #程序人生 #经验分享

/*二分查找*/
#include<stdio.h>
int Bsearch(int* p, int n, int x);/*函数声明*/
int main()
{
	int a[10] = { 1,2,3,4,5,6,7,8,9,0 };/*有序数组*/
	int x, m;
	printf("Enter x:");/*提示输入*/
	scanf_s("%d", &x);
	m = Bsearch(a, 10, x);
	if (m >= 0)
		printf("Index is %d\n", m);
	else
		printf("Not found\n");
	return 0;
}
int Bsearch(int* p, int n, int x)/*二分查找函数3*/
{
	int high, low, mid;
	low = 0; high = n-1;/*开始时查找区间为整个数组*/
	while (low <= high) {/*循环条件*/
		mid = (low + high) / 2;/*中间位置*/
		if (x == p[mid])
			break;
		else if (x < p[mid])
			high = mid - 1;/*前半段，high前移*/
		else
			low = mid + 1;/*后半段，low后移*/
	}
	if (low <= high)
		return mid;/*找到返回下标*/
	else
		return -1;/*找不到返回-1*/
}