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.多去问问老师同学，增强自己薄弱的部分。