一、作业头
| 这个作业属于哪个课程 | 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分）
感悟
新的知识，新的体会，学习更多的新知识，丰富自身，尽管新的知识带来的总是无尽的压力，但你慢慢适应后，得到的是坚强的毅力，像悬崖上那颗耸立的松树一样的身躯，不论学习的路再难，我也要勇往直前，加油！！！