二分搜索函数

wuchangjian2021-11-03 23:12:26编程学习
int search(char key, char a[]) {
	int mid=0, begin=0, end=strlen(a);
	//printf("key=%c\n", key);
	while (begin<end)
	{
		mid = (begin + end)>> 1;
		if (a[mid] >= key) end = mid;
		else begin = mid + 1;
	}
	if (a[begin] == key) return 1;
	
	return 0;
}

相关文章

Axure 教程 | 原型中添加页面链接

Axure 教程 | 原型中添加页面链接

​   本教程学习添加页面链接,在浏览器中打开新标签页,...

jquery获取指定元素

jquery如何获取第一个或最后一个子元素? 通过children方法...

Jvm最新2021年面试题及答案,汇总版

1、JAVA弱引用 弱引用需要用 WeakReference 类来实现,...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。