bs.c

来自「自己做的常用库和实现的数据结构。public domain.」· C语言 代码 · 共 23 行

int bs(int *p, int size, int key)
{
	int low=*p,high=*p+size-1,half=(low+high)/2;
	for(; high>=low;) {
		if(key==half)
			return half;
		else if(key> half) 
			low=half+1;
		else
			high=half-1;
		half=(low+high)/2;
	}
	return -1;
}

main()
{
	int i,a[100];
	for(i=0; i<100; i++)
		a[i] = i+1;
	printf("%d ",bs(a, 100, -77));
}