C语言——在一个有序数组中查找具体的某数字n

#define _CRT_SECURE_NO_WARNINGS 1

#include
int main()
{
	int arr[]={1,2,3,4,5,6,7,8,9,10};
	int i=7;							//要找的数
	int n=sizeof(arr)/sizeof(arr[0]);	//n为数组中元素的个数
	int left=0;							//左下标
	int right=n-1;						//右下标
	while(left<=right)
	{
		int mid=(left+right)/2;			//mid为元素的下标
		if(arr[mid]i)
		{
			right=mid-1;
		}
		else
		{
			printf("找到该数,下标为:%d\n",mid);
			break;
		}
		if(left>right)
		{
			printf("没有找到该数");
		}
	}
	
    return 0;
}

C语言——在一个有序数组中查找具体的某数字n_第1张图片

你可能感兴趣的:(C语言例题,c语言)