C语言简单函数应用：二分查找及数组倒置

​

本次代码编写为vs2022环境

一：二分查找

二分查找对c语言新手来说 是不可走捷径的 所以来跟我一起解决这个小函数问题吧

二分查找的作用就是 比如说 1-10000中找一个数 我们可以穷举法 从1开始数 但这样的效率太低 所以二分查找就衍生出来了

二分查找在c语言中本质上还是提高编程效率的一种代码体现 其操作还是较为简单的 让我们一起来解决一下吧

给各位一个情景吧 在数组1-10中找出被隐藏的数字 7

先给定主函数和函数名

int Search(int arr[], int len, int key)
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int len = sizeof(arr) / sizeof(arr[0]);

可以看到我们定义了数组arr和函数Search

其中 用到了sizeof来计算数组长度

接下来要传参 然后书写函数主体

int ret = Search(arr, len, 7);
///////////////////////////////////
{
	int left = 0;
	int right = len - 1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		//int mid = left + ((right - left) >> 1);
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}

传参就不必多讲 一一对应就好了

我们来看函数主体 以及mid的计算

我们要注意的就是 定义的left and right 就是数组的下标 而不是数组内容 其原因是数组下标利于计算

mid 的计算这种方法比较难理解>>1也就是除以二 这种计算方法相对于以下方法

更不容易出误差

int mid = (left + right) / 2;
//int mid = left + ((right - left) >> 1);

当然图上显示也是可以实现代码的

然后看循环部分 给定while循环 条件即为left<=right 这个就是下标了因为可能为5的情况所以给与等号

后续我们根据条件可以简单且抽象一点 比如说 1-10 给定 7或3

当是7时 mid<key 左面1-5就没用了呗然后让left+=1再进行二分查找

3的时候也同理

当我们进行完循环后 理应找出key了但我们一些调皮可能慧出其不意给个10以外的数字 那我们就给定一个return -1 来判断是否数据丢失

以及主函数给定返回值来解决

	int ret = Search(arr, len, 7);
	if (ret != -1)
	{
		// mid为key的下标
		printf("找到了%d\n", arr[ret]);
		printf("下标为%d\n", ret);
	}
	else
	{
		printf("没找到");
	}
	return 0;
}

最后给到全部代码

在这里插入代码片

int Search(int arr[], int len, int key)
{
	int left = 0;
	int right = len - 1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		//int mid = left + ((right - left) >> 1);
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}


int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int ret = Search(arr, len, 7);
	if (ret != -1)
	{
		// mid为key的下标
		printf("找到了%d\n", arr[ret]);
		printf("下标为%d\n", ret);
	}
	else
	{
		printf("没找到");
	}
	return 0;
}

各位彦祖亦菲们应该明了了吧那我们接下来看数组倒置

---

二：数组倒置

​仍然是先给定环境 1-10数组中将其倒置
还是书写主函数和 函数主体 其主要难点还在互换位置及循环应用

void reverse(int arr[],int len)
{
	//left right 均为数组下标
	int left = 0;
	int right = len - 1;
	while (left < right)
	{
		int tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}
```int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int len = sizeof(arr) / sizeof(arr[0]);
	

```c
在这里插入代码片

那我们着重讲一下创建临时变量来互换位置
int tmp 即为创建变量 将arr[left]赋给 tmp中 即改变了 tmp的值儿arr[left]并未改变 可以理解为tmp现在为arr[left]
arr[left] = arr[right] 则将arr[left[的值给到了arr[right] 此时arr[left]中的值为arr[right] 就将数组右边的值变为了最左边的值
最后arr[right] = tmp 我们已知 tmp中为arr[left]的值 然后将arr[left]的值给到了arr[right]中实现了互换
我们简单理解 就比如说 tmp =5 arr[left] = 0 arr[right] = 9
tmp = arr[left] 现在tmp = 0 但arr[left] = 0没有发生改变
arr[left] = arr[right] arr[left]变成了 arr[left] = 9 arr[right] = 9
arr[right] =tmp tmp = 0 arr[right] = 0
此时arr[left] = 9 arr[right]= 0
值发生互换 这就是创建中间变量的重要性和实用性

给到全部代码供大家观看和理解

在这里插入代码片
void reverse(int arr[],int len)
{
	//left right 均为数组下标
	int left = 0;
	int right = len - 1;
	while (left < right)
	{
		int tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int len = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	reverse(arr, len);
	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;

}

求三连点赞 爱死各位彦祖亦菲了thanks