C语言II博客作业02

C语言II博客作业02

1.作业头

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/SE2020-2
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/SE2020-2/homework/11825
这个作业的目标	<穷举法，二分查找法，利用数组计算平均值>
学号	<20209151>
2.1 完成PTA作业，并给出编程题完成截图（5分）
2.2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。

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

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

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

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

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

n	数组数据	数值	结果
6	1 2 3 4 5 6	5	1and4;2and3
7	2 3 4 5 6 7 0	6	2and4;6and0
8	10 20 30 40 50 60 70 80 90	70	10and60;20and50;30and40
n	数组数据	数值	结果
-	--------	----	---
6	1 2 3 4 44 65	5	1and4;2and3
7	2 58 4 5 6 45 0	6	2and4;6and0
8	10 20 30 40 50 60 70 67 32	70	10and60;20and50;30and40
n	数组数据	数值	结果
-	--------	----	---
3	1 87 99	100	1and99
4	58 4 5 6	10	6and4
6	11 22 33 44 55 66	77	11and66;22and55;33and44
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分)
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。
冒泡排序和选择排序的区别：
区别在于：在交换的方式上
冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。
而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数一样的。

2.4 请给出本周学习总结（15分）
1 学习进度条（5分）

周/日期	这周花的时间	代码行数	学到的知识简介	目前比较困惑的问题
第一周	11h	142	文件的使用	如何准确读取文件
第二周	15h	178	利用数组计算平均值	穷举法，二分查找法
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
1.穷举法对我来说还是有很大的问题的，要花更多的时间去练习。
2.对于利用数组去计算平均值类型的问题还没有很好的解题思路。
3.对于这一门专业花更多的时间。
4.多去问问老师同学，增强自己薄弱的部分。