C博客作业04--数组

0.展示PTA总分

1.本章学习总结(2分)

1.1 学习内容总结

数组中如何查找数据,有哪些做法

  • 遍历法:扫描整个数组,查找符合条件的值。
  • 二分法:找出数组中间那个元素的下标,通过数组下标找出数组的中间值并与目标值比较,判断如果目标值与数值中间的下标对应的元素值相等。

数组中如何插入数据,怎么做,可以写个伪代码或动态图展示方法

for(遍历数组)
  if找到插入位置
  该位置后元素向右移动一位

数组中如何删除数据,这个有多种做法,请一一展示。

  • 1.遍历查找删除
    for(遍历数组)
     if找到删除位置
       该位置后元素向前移动一位

数组中目前学到排序方法,主要思路?

  • 1.选择排序法:在n个整数中按条件选择.
    第一步:在n个未排序的数中选择符合条件的数,将其与a[0]交换;
    第二步:在剩下的n-1个数中选择符合条件的数,将其与a[1]交换;
    ...
    第n步:在剩下未排序的两个数中找到符合条件的数,将其与a[n-2]交换;

  • 2.冒泡排序法:从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾。经过第一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置。
    第一轮结束后,继续第二轮。仍然从数组头部开始比较,让较大的元素逐渐往后移动,直到数组的倒数第二个元素为止。经过第二轮的比较,就可以找到次大的元素,并将它放到倒数第二个位置。
    以此类推,进行 n-1(n 为数组长度)轮“冒泡”后,就可以将所有的元素都排列好。

for (int i = 0; i < K; i++)
	{
		for (int j = 0; j < n - 1; j++) 
			如果前一个元素大于后一个
                        交换这两个元素的值
		
		n--;
	}

数组做枚举用法,有哪些案例?

哈希数组用法,目前学过哪些案例,举例展示。

1.2 本章学习体会

描述学习感受,也可以在这里提出你不理解地方、对教师教学建议等等。

  • 这章学了一维、二维和字符数组,有些地方还没消化完,可能脑子比别人转的慢一点,学得没那么快,不过还是可以慢慢跟上。

计算这两周代码量,是否达到目标。

这两周代码完全不达标,这两周活动多,没分配好时间,代码量完全不够。

2.PTA实验作业(7分)

从PTA题目集中选3题你最满意的题目,题目选难度越大,分值越高。每题2分,做如下内容:

2.1 题目名1

数组循环左移

2.1.1 伪代码

for(i = 0; i < n; i++)
for (j = 1; j <= m; j++)
	{
		temp = a[0];
		for (k = 0; k < n - 1; k++)
		前n-1个元素左移一位
		a[n - 1] = temp;
	}
	for (l = 0; l <= n - 1; l++)
	输出数组

2.1.2 代码截图

2.1.3 造测试数据

2.1.4 PTA提交列表及说明

2.2 题目名2

简化的插入排序

2.2.1 数据处理

2.2.2 代码截图

2.2.3 造测试数据

2.2.4 PTA提交列表及说明

2.3 题目名3

冒泡排序法

2.3.1 数据处理

2.3.2 代码截图

2.3.3 造测试数据

2.3.4 PTA提交列表及说明

3.阅读代码

posted @ 2019-11-17 22:18  韦江洪  阅读(189)  评论(0编辑  收藏  举报