二分查找法查找想要的有序数组元素下标

Charles1o1

于 2020-10-19 11:39:47 发布

阅读量334

点赞数

分类专栏： C/C++ 文章标签： c++ 二分法

本文链接：https://blog.youkuaiyun.com/adsd14654/article/details/109157317

版权

C/C++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C语言实现的二分查找算法示例。该算法在一个已排序的整数数组中查找特定元素的位置。文章提供了完整的源代码，并通过一个具体的例子展示了如何计算待查找元素的中间值以及如何根据比较结果调整搜索范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<Windows.h>

int main()
{
//十个元素的升序整形数组
int arr[]={1,3,5,7,9,11,13,15,17,19}；
//要查找的数组元素
int toFind=9;
//计算数组的左右边界
int left=0;
int right=sizeof(arr)/sizeof(arr[0])-1;

while(left<=right)
{
	int mid=(left+right)/2;//确定数组中间值的元素下标
	
	if(arr[mid]>toFind {
		right=mid-1;	
     }
  else   if(arr[mid]<toFind){
	    left=mid+1;
  }
  else{
  	printf("Got it! It is %d\n",mid);
  }
}

if(left>right)
printf("Not found!");

system("pause");
return 0;
}