一、作业头
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/ |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/homework/11825 |
| 这个作业的目标 | <熟悉数组的简单应用> |
| 学号 | <20209137> |
二、本周作业（总分：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分）
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 1/2020.3.4 | 15h | 300 | 用编程软件读取文本文件 | 系统时间怎样去获取 |
| 1/2020.3.12 | 16h | 225 | 通过运用数组的知识来简单输入读取数据 | 不同的排序算法不懂 |
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
感悟
c语言是计算机的基础，大多数软件都需要用c语言来编写，通过近一个学年的学习，使我由初步掌握简单的应试知识到已能够自觉完成编程的成长，如我们在编写一个较大的程序时应该把它分开成几个小程序来看，这样会容易得多。C语言是一种结构化语言，是大部分编程语言的基础，C语言学好了，以后的JAVA，C#以及更多的编程语言才有可能学好。所以，大家和我一起加油吧！！！