C语言II博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/SE2020-4
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/SE2020-4/homework/11808
这个作业的目标	掌握用一维数组进行编程 掌握选择排序法和二分查找法
学号	20209219

一、本周教学内容&目标

第七章 数组 7.17.1 输出所有大于平均值的数
1.学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理
2.掌握用一维数组进行编程
3.掌握选择排序法和二分查找法

二、本周作业（总分：50分）

2.1 完成PTA作业，并给出编程题完成截图（5分）

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

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

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

测试数据：

数组元素个数 输入一个数	输入元素	输出结果
5 7	1 2 3 4 5	3 4
3 4	1 2 3	1 3
6 6	1 2 3 4 5 6	1 5

解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。

测试数据：

数组元素个数 输入一个数	输入元素	输出结果
6 8	1 2 3 5 6 8	2 6

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

测试数据：

数组元素个数 输入一个数	输入元素	输出结果
6 6	1 2 3 4 5 6	2 4

2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？
穷举法相对思路简单；目前还不知更好的算法；

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

1.冒泡排序：不断重复比较相邻的两个元素，交换两个元素使其顺序真确，重复地进行直到没有再需要交换！
2.选择排序：于冒泡排序相似，不断从未排列的数中寻找最小（大）值然后将其排列。
3.快速排序法：通过一趟排序算法把所需要排序的序列的元素分割成两大块，排序实现的整个过程可以是递归的来进行调用，最终能够实现将所需排序的无序序列元素变为一个有序的序列。
4.归并排序法：就是把序列递归划分成为一个个短序列，以其中只有1个元素的直接序列或者只有2个元素的序列作为短序列的递归出口，再将全部有序的短序列按照一定的规则进行排序为长序列。

2.4 请给出本周学习总结（15分）

1 学习进度条（5分）

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
第一周	2天	123	文件，编写测试程序	怎样使测试数据运算速度加快
第二周	3天	159	选择排序法 二分查找法	二分查找法

2 累积代码行和博客字数（5分）

3 学习内容总结和感悟（5分）

本周有点混过去了，二分查找法不会。