在一个有序数组中查找具体某个数字。可以用二分查找。有用到sizeof

本文详细介绍了C语言实现的二分查找算法,通过示例代码解释了如何在一个有序数组中查找特定元素。在循环过程中,不断更新左右边界,直到找到目标元素或者搜索范围为空。如果找到元素,则输出其在数组中的坐标;反之,则输出“没找到”。

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

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//这里arr这个数组我们并不知道它有多少个元素。
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//  arr数组占的总空间/arr数组中一个元素所占的空间
	//  ==这个arr数组中元素的个数。
        //  sizeof是用来求所占空间的大小。
	int left = 0;//这个是数组arr的最左边的元素的下标。
	int right = sz - 1;
	//这个是数组arr的最右边的元素的下标。
	//因为1-10的下标分别是0-9(下标是从0开始的),
	//所以用总数减去1.
	while (left <= right)
	{
		int mid = (left + right) / 2;//中间下标也需要不断的循环变换,
		//这个mid所表示的数是数组各个元素下标
		//所以应该用下标来求,不应该用数组中元素的总个数来求。
		if (arr[mid] < k)//(k=7)
		{//arr[mid] < k 说明这个数比7小,在有序的数组中
		//小的数在左边,越小越靠左。大的数在右边,越大越靠右。
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了,该元素坐标为:%d\n",mid);
			//最后是体现在中间坐标上的
			break;
			//在while循环中要看看有没有需要使用break来跳出循环的地方

		}
	}
	if (left > right)
	{
		printf("没找到\n");
	}
	return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值