扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
遇到“有序”数组中查找元素类的题，优先考虑折半查找（二分查找）
做法核心是利用所定义的下标left和right与mid（由计算得来）下标的比较来逐渐缩短查找范围，达到一个阈值后即为找到。
源代码如下：
#include
#include
int search(int a[], int x, int left, int right)//定义二分查找函数
{
while (left <= right)
{
int mid = (left + right) / 2;//计算当前查找范围中间元素的下标
if (x < a[mid])
{
right = mid - 1;//若在中间元素的左边则移动right下标
}
if (x>a[mid])
{
left = mid + 1;//若在中间元素的右边则移动left下标
}
else
{
return mid;//说明找到元素
}
}
return 0;
}
int main()
{
int i, m, n;
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//可事先定义也可让用户输入
int left = 0, right = sizeof(a) / sizeof(a[0]);
printf("请输入你要查找的数字:\n");
scanf("%d", &n);
m = search(a, n, left, right);
if (m)
{
printf("找到了,下标为%d\n",m);
}
else
printf("找不到\n");
system("pause");
return 0;
} 运行结果：
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网