C语言II博客作业02

一、作业头

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/SE2020-2/
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/SE2020-2/homework/11825
这个作业的目标	<熟悉数组的简单应用>
学号	<20209146>

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

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

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

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

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

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

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

1.根据三种解法给出相应的代码，并给出测试数据。（15分）

解法1贴图：

解法2贴图：

解法3贴图：

2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）

1：穷举法是将元素一个一个的提出来验证，思路简单，但运算量较大，解题效率低，如果枚举范围数据太大，运算时间会很长。
2：sun是总和，把sum拆成两个数相加，看着两个数是否在数组中，虽然方法与第一个没啥改变，但思考方式确实截然不同的。
3：二分法是一种高效的查找方法，其适用于已经排好序的数组. 基本思路. 从数组最中间的数开始查找判断，若不是需要查找的数字，则比较大小，之后则在从中间分开的两边中的一边从最中间开始查找判断，以此类推. 算法描述. 这里以升序数组为例，降序数组类似. 记录数组最中间数的下标，将其中的数与要查找的数进行比较. 若相等，停止查找，若大于要查找的数，则将数组下标上限换为较大半区的最小下标；若小于要查找的数，则将数组下标的下限换为较小半区的最大下标. 重复第一步，直到数组下标不能调换，若查找到则停止查找，若未找到，则返回不存在的结果.

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

冒泡排序与选择排序的区别:
冒泡排序的原理是将前一项与之后的每一项进行对比，如果前大后小，则直接进行数据的交换，一共需要进行n^2次交换，数据庞大时效率较低。选择排序的原理是将前一项与之后的每一项进行对比，查找出每次对比中的最小项，记录下标，将其提到数组该次循环的最前面，一共只需要进行n次交换，效率比冒泡法更加高。

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

1 学习进度条（5分）

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
1/2020.3.4	11h	187	用编程软件读取文本文件	系统时间怎样去获取
1/2020.3.12	15h	225	通过运用数组的知识来简单输入读取数据	不同的排序算法不懂

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

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

感悟

新的知识，新的体会，学习更多的新知识，丰富自身，尽管新的知识带来的总是无尽的压力，但你慢慢适应后，得到的是坚强的毅力，像悬崖上那颗耸立的松树一样的身躯，不论学习的路再难，我也要勇往直前，加油！！！