0.展示PTA总分（0----2）

展示3张关于“数组题目集”分数截图。

1.本章学习总结（2分）

1.1 学习内容总结

整理数组这章学习主要知识点，必须包含内容有：

（1）数组查找数据

顺序查找法

顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。该查找法思路较为简单，容易上手。

/*    举一个例子   */

/*在给定的一组数中查找是否有数字 2*/

#include<stdio.h>

int main()

{

	int i;

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

	int loc;//记录位置；

	int flag = 0;

	for (i = 0; i < 5; i++)

	{                                                        //遍历数组，寻找2；

		if (a[i] == 2)

		{

			loc = i;

			printf("2在这个数组的第%d项",loc);

			flag = 1;

		}

	}                                                        //判断是否发现了数2；

	if(flag==0)

	printf("2不在这个数组中。");

}

二分查找法

基本思想：也称为是折半查找，属于有序查找算法。确定上界下界（left,right），用给定值k先与中间结点(mid=(left+right)/2)的关键字比较，中间结点把线性数组分成两部分，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪一部分，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。

/*同样举一个例子*/

/*用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。*/

#include <stdio.h>

int binarySearch(int a[], int key)

{

	int low = 0;                               //定义上界下界，他的中间值mid;

	int high = 9;

	int mid;

	int loc;

	while (low <= high)                        //循环控制条件，如果下界大于上界则表示可以结束循环；

	{

		mid = (low + high) / 2;

		if (a[mid] < key)

			low = mid + 1;

		else if (a[mid] > key)

			high = mid - 1;            //判断在线性数组的哪一部分，然后进行再赋值计算；

		else

		{

			loc = mid ;

			return loc;

		}

	}

	return 0;

}

int main()

{

	int i;

	int key;

	int a[10] = { 1,2,3,4,5,6,7,8,9,10 };

	scanf("%d", &key);

	if (binarySearch(a, key))

	{

		printf("weizhi:%d", binarySearch(a, key));

	}

	else

	{

		printf("not found");

	}

	return 0;

}

需要说明的是：使用二分查找法元素必须是有序的，如果是无序的则要先进行排序操作。二分法查找大大减少了用时，是一种高效的查找方法；

（2）数组中如何插入数据

#include<stdio.h>

#define N 10

void InputArrery(int a[], int n, int date);

int main()

{

	输入数的个数；

	for i=0 to i<n;

	输入要插入的数date；

	调用函数插入InputArrery(a, n, date);

	输出数组；//注意插入数之后，项数的改变；

}

void InputArrery(int a[], int n, int date)

{

     for i=0 to i<n

     寻找第一个大于date的数；

     记录位置loc=i;

     end for;

     临时变量temp存储date;

     a[n]=date;

     for i=n-1 to t>=loc           //将每一项的值赋给后面一项，达到插入的目的；

     a[i + 1] = a[i];

     a[i] = temp;

}

（3）数组中如何删除数据

方法一：移位删除法

思路：有n项的数组将要删除的i项放在数组的最后面，输出的时候只输出n-i项即进行了删除；

int date;//被寻找的数据；

int temp;

for i=0 to i<n

输入n项数

for i=0 to i<n

遍历数组，寻找值进行交换；

if(a[i]==date) temp=a[n-1]; a[n-1]=a[i]; a[i]=temp;//交换数组；

for i=0 to i<n-1

输出n-1项数

方法二：覆盖法；

int length;//计算数组长度；

for int i=0 to i<length-1

for int j=i+1 to j<length  //注意：此时第三个表达式空出，因为当找到重复的数据，后面的数往前覆盖之后，应该再进行一次对比

if (a[i] == a[j])//判断如果出现相同数据，则将后面的数据往前移一位

{

for int k=j to k<length-1

{

 a[k]=a[k+1];

}

length--;//记录数组长度的变量相应减1

}

else j++;//没有的时候才j++;

for i = 0 to i<length

输出数组；

（4）数组中排序方法。

冒泡法

其原理为从a[0]开始，依次将其和后面的元素比较, 若a[0] > a[i]，则交换它们，一直比较到a[n]。同理对a[1], a[2], ...a[n - 1]处理，即完成排序。下面列出其代码：

void bubble(int* a, int n) /*定义两个参数：数组首地址与数组大小*/

{

	int i, j, temp;

	for (i = 0; i < n - 1; i++)

		for (j = i + 1; j < n; j++) /*注意循环的上下限*/

			if (a[i] > a[j])

                        {

				temp = a[i];

				a[i] = a[j];

				a[j] = temp;

			}

}

冒泡法原理简单，但其缺点是交换次数多，效率低。

下面介绍一种源自冒泡法但更有效率的方法“选择法”。

选择法

选择法循环过程与冒泡法一致，它还定义了记号k = i, 然后依次把a[k]同后面元素比较，若a[k] > a[j], 则使k = j.最后看看k = i是否还成立，不成立则交换a[k], a[i], 这样就比冒泡法省下许多无用的交换，提高了效率。

void choise(int* a, int n)

{

	int i, j, k, temp;

	for (i = 0; i < n - 1; i++) {

		k = i; /*给记号赋值*/

		for (j = i + 1; j < n; j++)

			if (a[k] > a[j]) k = j; /*是k总是指向最小元素*/

		if (i != k)

		{ /*当k!=i是才交换，否则a[i ] 即为最小*/

			temp = a[i];

			a[i] = a[k];

			a[k] = temp;

		}

	}

}

（5）数组做枚举用法，有哪些案例？

枚举法：【https://blog.csdn.net/wq3028/article/details/76204690】

程序设计中，存在着一种“数据集”，他的数值在程序中是稳定的，而且元素的个数是有限的，通常可以使用一个数组元素代替一种状态。

（6）哈希数组用法

哈希算法：【https://blog.csdn.net/u014209205/article/details/80820263】

应用：hash被用在加密等场合，但在一般的应用程序代码中，也可以用它来存贮简单的数据，这样代码的效率会高很多。

1.2 本章学习体会

数组是一种应用性很强的工具。通过对本章内容的学习，可以利用数组解决很多问题。数组就是一种对数据暂时存储的容器，运用它可以同一时间存储多个数据，并且根据要求对所给出的数据进行处理。利用正确的方法可以实现问题快速高效地解决，比如说查找指定数据，可以遍历数组查找，也可以用二分法查找。将数据排序，再也不用设abcd···等多个变量，节约了代码量。并且还可以利用这部分地知识解决实际生活中的问题，比如设计一个最受欢迎节目统计器，寻找多次出现的数据，各种进制之间的相互转换等。最重要的是，利用它可以解决许多线性代数问题（因为它经常研究矩阵）。认真学好这部分的知识对后面指针的学习也有很大帮助。
计算这两周代码量

时间	代码量
十一周	1203
十二周	1502

2.PTA实验作业（7分）

2.1 题目名1 数组元素的删除

2.1.1 伪代码

int num;//被删除的数据；

int temp;//暂时变量，用于交换；

for i=0 to i<n

输入n项数

end for

输入要删除的数据；（假设删除i项）

for i=0 to i<n

遍历数组，寻找值进行交换；

if(a[i]==num) temp=a[n-1]; a[n-1]=a[i]; a[i]=temp;//交换数组；将要删除的数据放在整个数组的后头；

end for

for i=0 to i<n-i

输出n-i项数

2.1.2 代码截图

2.1.3 造测试数据

测试数据	运行结果	结果
数的量：10 每个数：1 2 3 4 5 6 7 8 9 10 删除的项：4 3 2 4 6	1 4 5 7 8 10	正确
数的量：2 每个数：1 2 删除的项：1	2	正确
数的量：0 每个数：1 2 删除的项：1	乱码

2.1.4 PTA提交列表及说明

截图PTA提交列表，介绍碰到问题及解决办法。如:

提交列表说明：

1.格式错误：关于结尾有空格的问题，可以让a[0]单独输出；
2.答案错误：主要是越界的问题。控制输出的个数；

2.2 题目名2 数组循环左移

2.2.1 数据处理

        int n, m;//移动次数；

	int a[N];

	int temp;

	scanf("%d %d", &n, &m);

	for i = 0 to  i < n

	{

		输入数据；

	}

	end for

	for i = 1 to  i<= m

	{

		temp = a[0];//储存头号数据；

		for k = 0 to k < n

		进行后一项与前一项的交换；

	}

	end for

	for i = 0 to i < n - 1

	{

	输出结果；

	}

	end for;

2.2.2 代码截图

2.2.3 造测试数据

测试数据	运行结果	结果
输入几个数：8 移动几次：3 数：1 2 3 4 5 6 7 8	4 5 6 7 8 1 2 3	正确
输入几个数：2 移动几次：3 数： 5 6	6 5	正确

2.2.4 PTA提交列表及说明

1.多种错误：刚开始的时候没有思路，一直想把前面几项当成一个整体进行移动，但是多种错误；
2.答案正确：后来在网上搜到了整体移动的方法；
3.答案正确：看了超星平台的视频之后，感觉每次只移动一个数字，多次进行移动的效率高，且容易理解；

2.3 题目名3 阅览室

2.3.1 数据处理

int main()

{

	scanf("%d", &n);//输入要查找N天的纪录；

	for i = 1 to i <= n

	{

		k = 0;

		while (1)

		{

			scanf("%d %c %d:%d", &number, &op, &hour, &minute);

			if (number == 0)     break;                 //输入0则表示退出；

			record[k][0] = number;

			record[k][1] = op;                   //利用二维数组进行数据的存储；

			record[k][2] = hour * 60 + minute;

			k++;

		}

		AverageTime(record, k);

	}

	return 0;

}

void AverageTime(int record[][3], int k)//向下查找并且进行计算；

{

	for i = 0 to i < k

	{

		if (record[i][1] == 'S')//以S为开始；

		{

			for j = i + 1 to j < k

			{

				if (record[j][0] == record[i][0] && record[j][1] == 'S') break;

				if (record[j][0] == record[i][0] && record[j][1] == 'E')//以E 为结束；

				{

					count++;

					avg = avg + record[j][2] - record[i][2];

					break;

				}

			}

			end for

		}

	}

	end for

}

2.3.2 代码截图

2.3.3 造测试数据

/*1 S 08:10      //测试数据（1）

2 S 08:35

1 E 10:00

2 E 13:16

0 S 17:00

0 S 17:00

3 E 08:10

1 S 08:20

2 S 09:00

1 E 09:20

0 E 17:00*/

测试数据	运行结果	结果
测试数据（1）	2 196 0 0 1 60	正确
0（表明没有查询）		正确

2.3.4 PTA提交列表及说明

1.多种错误：刚开始的时候没有思路；
2.编译错误：ctrl+v时候发生了错误；
3.答案正确：看了超星平台的视频之后，按照老师给的思路进行了编译，最后成功完成了代码；

3.阅读代码（-2--1分）

打印螺旋方阵———洋葱遍历法；

题目描述：

遍历方式：

优点：

该代码运用了很详细的注释，比较直观的描述了数组打印的过程；
总体思路上来讲，将数组从外层到内层不断地存放，打印出一个矩形（n为其边长），外面有一个大的for循环，判断循环结束的条件是是s>e;解决了我pta上没有解决的内容。

我的代码：

更加优雅的解题方法：

核心思路：

当我们遍历每一行、每一列时，都把最后一个元素留着，等到下一步再遍历。这样的话，我们每次把矩阵剥离一圈，都对应 4 个非常规整的循环，边界条件清晰不易出错。

巴特西

C语言博客作业04—数组