【C语言】数组练习

【C语言】数组练习

• 练习1：多个字符从两端移动，向中间汇聚
• 练习2、二分查找

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

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

练习2、二分查找

在⼀个升序的数组中查找指定的数字n，很容易想到的方法就是遍历数组，但是这种方法效率比较低。

比如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让

你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，比如：150，然

后看大了还是小了，这就是⼆分查找，也叫折半查找。（查找的前提是数据是有序的）

下面是代码示例：

#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;
	int key = 3;
	int mid = 0;
	int find = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			find = 1;
			break;
		}
	}
	if (1 == find)
	{
		printf("恭喜您找到了，下标是%d\n", mid);
	}
	else
	{
		printf("找不到\n");
	}
	return 0;
}