C语言中的择中，二分查找算法解析

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C语言中的择中，二分查找算法解析，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1018字，纯文字阅读大概需要2分钟。

内容图文

Define:

从某种意义上讲就是执行一次把所剩下的下标（开头和结尾）/2得一个中间量，然后进行比较找到自己想要找到的数。这样的算法会让执行过程简洁N倍。  

写在前面: 我也只是个小白在博客上不断地锻炼自己，希望得到大家的喜欢，有什么问题我们共同交流，进步。

接下来我们举一个简单例子来表明我的思想。希望读者能够理解代码意思！！！！！！！

#include <stdio.h>
#include <string.h>
#include <Windows.h>
#include <stdlib.h>
int main()
{
	int a,sz,left,right,mid;
	int num[]={1,2,3,4,5,6,7,8,9,10};
	printf ("Please enter a number:\n");
	scanf ("%d",&a);
	sz=sizeof(num)/sizeof(num[0])-1;                                             //计算数组个数
	left=0;                                                                      //定义数组开始和结尾下标值
	right=sz-1;
	while (left<=right)                                                          //循环体循环，需要读者自己去领悟
	{
		mid=(left+right)/2;
	if(num[mid]>a)
	{
		right=mid-1;
	}
	
	else if(num[mid]<a)
	{
			left=mid+1;
	}
	else
	{
		printf ("找到了，下标为:%d",mid);
		break;
	}
	}
	if(left>right)
	{
		printf ("不好意思没有找到\n");
	}

		

	
	return 0;
}

内容总结

以上是互联网集市为您收集整理的C语言中的择中，二分查找算法解析全部内容，希望文章能够帮你解决C语言中的择中，二分查找算法解析所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---