#数组# # 二维数组# #【二分查找手撕代码 # # 手撕OJ算法代码# #接上补充知识#-优快云博客

本文链接：https://blog.youkuaiyun.com/Charming_learn/article/details/143700292

上篇文章的补充知识

sizeof 计算数组元素个数

这个知识还是挺重要的，在此给大家补充一下，以后大家也会用到这个函数；

在遍历数组的时候，我们经常想知道数组的元素个数，那C语⾔中有办法使⽤程序计算数组元素个数吗？

答案是有的，可以使⽤sizeof。

sizeof 是⼀个关键字，是可以计算类型或者变量⼤⼩的，其实 sizeof 也可以计算数组的大小

下面展示一下代码

这⾥输出的结果是40，计算的是数组所占内存空间的总⼤⼩，单位是字节。

第二步

我们⼜知道数组中所有元素的类型都是相同的，那只要计算出⼀个元素所占字节的个数，数组的元素个数就能算出来。这⾥我们选择第⼀个元素算⼤⼩就可以。

结果是10，和咱们所创建的数组个数一样；

以后在代码中需要数组元素个数的地⽅就不⽤固定写死了，使⽤上⾯的计算，不管数组怎么变化，计算出的⼤⼩也就随着变化了。就直接写 [ ]；

⼆维数组的创建

解释：上述代码中出现的信息

• 3表⽰数组有3⾏

• 5表⽰每⼀⾏有5个元素

• int表⽰数组的每个元素是整型类型

• arr是数组名，可以根据⾃⼰的需要指定名字 data数组意思基本⼀致。

这非常像咱们学过的高等线性代数，行列式就是为咱们做准备的；

⼆维数组的初始化

1 int arr4[3][5] = {{1,2},{3,4},{5,6}};

⼆维数组访问也是使⽤下标的形式的，⼆维数组是有⾏和列的，只要锁定了⾏和列就能唯⼀锁定数组中的⼀个元素。 C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的

下面我们看一下代码

下面我将会手撕代码进行展示一下二维数组的打印

相信大家通过这个代码对数组产生了不小的了解了

那么下面就让我们看看重头戏二分查找叭

我将会手撕代码并给出详细的注释详解

对了，先给大家说一下二分查找，二分查找是一种高效的查找数字的一一种思想，它有有一个非常形象的叫法叫折半查找，这种思想相信大家在高中的时候就已经了解过啦，每次查找的时候都折半一下，这并不是单纯的效率提升，更是一种非常高效的思想

#include<stdio.h>
int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	//注意之所以减一是因为数组的下标是从0开始的
	int key = 8;//声明定义所找的数字
	int mid = 0;//声明记录中间元素的下标
	int Flag = 0;//声明一个标识变量
	while (left <= right) //进入循环
	{
		mid = (left + right) / 2;//中间值	
		if (arr[mid] > key)//注意这里不是中间值的元素下标，是数组的真实值
		{
			right = mid - 1;//更新新的右边界缩小范围
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;//更新左边界
		}
		else {
			Flag = 1;
			break;//找到所找到的值后就结束循环

		}

	}
	if (Flag = 1) {
		printf("找到了，下标是%d\n", mid);

	}
	else
		printf("很遗憾没找到");




    return 0;
}