C语言II—作业02

一、作业头

这个作业属于哪个课程	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#以及更多的编程语言才有可能学好。所以，大家和我一起加油吧！！！