数组基础练习

今天分享两道数组练习

练习1：多个字符从两端移动，向中间汇聚

编写代码，演示多个字符从两端移动，向中间汇聚

#include<stdio.h>
#include<stdlib.h>

int main()
{
	char arr1[] = "hello wrold" ;
	char arr2[] = "***********" ;
	int left = 0;
	int right = strlen(arr1) - 1;
	int i = 0;
	while (left < right)
	{
		Sleep(1000);//休眠1000毫秒
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n",arr2);
		left++;
		right--;
	}
	return 0;
}

运行结果

练习2：二分查找

在⼀个升序的数组中查找指定的数字n，很容易想到的方法就是遍历数组，
但是这种方法效率比较低。
比如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。
你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？
你会1，2，3，4…这样猜吗？显然很慢；一般你都会猜中间数字，比如：150，
然后看大了还是小了，这就是二分查找，也叫折半查找。

求中间元素的下标，使用mid = (left+right)/2 ，
如果left和right比较大的时候可能存在问题，可以使用下面的代码：

mid = left+(right-left)/2;

#include<stdio.h>

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//升序的数组
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 3;//要找的数字
	int mid = 0;//中间值的下标
	int find = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else
		{
			find = 1;
			break;
		}
	}
	if (find == 1)
		printf("找到了，下标为%d\n", mid);
	

	return 0;
}

运行结果

总结

这两道练习帮助我们掌握数组的初始化，数组的打印，数组下标等基础知识，希望大家对数组的运用更加的熟练

对这两道练习的分享就到这里了，如果感觉不错，希望可以给博主点个赞或者关注，感谢大家的支持，成为我继续分享的动力，还有什么问题和建议可以在评论区评论，拜拜。