C语言作业||02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/SE2020-3
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/SE2020-3/homework/11822
这个作业的目标	<教会我们如何使用数组>
学号	<20209170>

一、本周教学内容&目标

第七章 数组

7.17.1 输出所有大于平均值的数

1.学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理
2.掌握用一维数组进行编程
3.掌握选择排序法和二分查找法

二、本周作业

2.1 完成PTA作业，并给出编程题完成截图

2.2 题目：快速寻找满足条件的两个数

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。

解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。

输入	输出
10 6
0 1 2 3 4 5 6 7 8 9	0 6；1 5；2 4；3 3；
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
输入	输出
----	----
10 5
0 1 2 3 4 5 6 7 8 9	0 5；1 4；2 3

解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。

要求：

1.根据三种解法给出相应的代码，并给出测试数据。
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？
区别：第一种穷举法，对数一个个的进行对比，比较呆；第二种方法和第一种方法类似，换汤不换药的性质；第三种方法利用二分查找法，需要对数组进行排序，在完成程度上增加了一定的难度，以及增加了运算的时间。

2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述

冒泡排序：重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把它们交换过来；
选择排序：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置（末尾位置），然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾；
插入排序：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入；
希尔排序：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止；
归并排序：将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，水小九先取谁，取了后相应的指针就往后移一位；
快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都要小，然后再按此方法对两部分数据分别进行快速排序，整个排序过程可以递归进行；

2.4 请给出本周学习总结

1 学习进度条

时间	这周所花时间	代码行	学到的知识简介	目前比较迷惑的地方
第二周	十小时	134	学会使用数组	对于新知识的运用以及掌握不够熟练
2 累积代码行和博客字数

3 学习内容总结和感悟
本周学习的新内容相比上周，稍难一些，博客园的作业也是越来越难为我，本以为做完PTA的代码就可以解放了，结构到了博客园还是换着花样来为难我，一题多解。。。
在写代码的过程中各个地方都在“卡机”，写了一步，下一步就开始卡着，知识的掌握也还是不够透彻，上学期学了的很多语句，语法，已经开始模糊，我觉得平常没课，游戏还是要少玩，B站上小甲鱼的课还是要多听听。
4 去了解冒泡排序，并用自己的话进行说明
冒泡排序是指比较相邻的元素。如果第一个比第二个大，就交换他们两个，从开始的一个到最后一个，最后一个数即将是最大的数。
即每个数相互对比，逐一选取最小的。