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.阅读代码