数组小游戏 - 技术栈

练习1：多个字符从两端移动，向中间汇聚（go to beijing）

c 复制代码

char arr1[]="go to beijing";
char arr2[]="*************";

记住，数组元素通过下标访问

第一步，我们想将 (arr1的第一个元素) 放在 (arr2的第一个元素的位置)，(arr1的最后一个)放在(arr2的最后一个元素的位置)

c 复制代码

             1           1 
char arr1[]="go to beijing";
char arr2[]="*************";

第一个元素简单，即下标为0的元素arr $0$
-int left = 0; （left左，right右）
那最后一个元素下标为几呢？如果字符很多，数最后一个元素是第几个有点不现实，可以选择计算数组大小：计算字符串大小用strlen（记住包含头文件string.h），再用字符串大小-1就是最后一个元素的下标了。
int right = strlen(arr1) - 1;
接下来就是将arr1 $0$ 的元素放在arr2 $0$ ，arr1 $最后一个$ 的元素放在arr2 $最后一个$ ,arr2[left]=arr1[left]; arr2[right]=arr1[right];在赋值完之后，将arr2再打印出来

第二步，将arr1的第二个和倒数第二个放在arr2相对应的位置

c 复制代码

              2         2
char arr1[]="go to beijing";
char arr2[]="*************";

这不就是左边的往右跑，右边的往左跑嘛，那将left++，right--就可以解决啦。

第三步：将这两部循环起来就可以一直往中间走，记得写进入循环的条件，我们循环到什么时候停止，当left>right，即可停止。进入循环的条件：左<=右（left<=right）
如果觉得出来的太快，可以使用Sleep（时间），这个意思是休眠几毫秒【记得包含头文件windows.h]

c 复制代码

#include<windows.h>
#include<string.h>
int main()
{
	char arr1[] = "**************";
	char arr2[] = "go to beijing!";
	int left = 0;
	int right = strlen(arr1)-1;
	while (left <= right)
	{
		arr1[left] = arr2[left];
		arr1[right] = arr2[right];
		printf("%s\n", arr1);
		Sleep(1000);  //休眠1000毫秒
		left++;
		right--;
	}
	return 0;
}

上面那种是第一行，第二行的打印。如果想要更美观，想让它在一行上，动态的打印出来，可以在第一行打印出来之后清理屏幕，这样之后就又是在第一行打印出来
系统命令，清理屏幕：system（"cls"）【记得头文件stdlib.h】

c 复制代码

#include<windows.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	char arr1[] = "**************";
	char arr2[] = "go to beijing!";
	int left = 0;
	int right = strlen(arr1)-1;
	while (left <= right)
	{
		arr1[left] = arr2[left];
		arr1[right] = arr2[right];
		printf("%s\n", arr1);
		Sleep(1000);    //休眠1000毫秒
		system("cls"); //清理控制台屏幕的信息
		left++;
		right--;
	}
	printf("%s",arr2);
	return 0;
}

二分查找（也叫折半查找）

在一个有序的数组中查找特定的数字n，直接从最中间的数字开始查找。

最容易想到的办法是遍历数组，但是效率太低，它需要访问每一个元素。假设一个生活中的场景，朋友买了一双鞋子，说不超过300元，你绝不可能从一元开始一个一个猜吧？最稳妥的方法是从中间值150元开始猜，这就是我们今天了解的二分查找。（假如数组乱序的话，可以选择遍历数组）

第一步：初始化数组，scanf输入想要查找的特定数字
第二步：找到中间数值的下标是多少
（第一个元素的下标+最后一个元素的下标）/ 2，如果加起来是奇数，取商；偶数，完美，只有商。【大家应该还记得我之前笔记中如何计算数组大小吧，sz=sizeof(arr) / sizeof(arr $0$ )】
第三步：将中间的数值与查找的特定数字比较，if（）... elsr...
（升序）如果特定数n<中间值mid：原本left=0;right=sz-1；此刻n比mid小，说明在左半边，将right=mid-1，然后再计算新的mid；然后再进行比较，循环起来
（升序）如果特定数n>中间值mid：原本left=0;right=sz-1；此刻n>mid，说明在右半边，将left=mid+1，然后再计算新的mid；再比较，循环起来。
第四步：进入循环的条件:left<=right

c 复制代码

int main()
{
	int arr[39] = { 0 };
	//用初始化数组，0.....38
	for (int index = 0; index < 39; index++)
	{
		arr[index] = index+1; //使得第一个元素为1
	}
	int n = 0;
	scanf("%d", &n);
	int left = 0;
	int sz = 0;
	int mid = 0;
	sz = sizeof(arr) / sizeof(arr[0]);
	int right = sz - 1;
	mid = (left + right) / 2;
	while (left <= right)
	{
		if (arr[mid] < n) {
			left = mid + 1;
			mid = (left + right) / 2;
		}
		else if (arr[mid] > n) {
			right = mid - 1;
			mid = (left + right) / 2;

		}
		else if (arr[mid] = n) {
			printf("查找到该数字，下标为%d", mid);
			break;
		}
	}
	return 0;
}