| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/ |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/homework/11825 |
| 这个作业的目标 | <学习如何使用数组解决问题> |
| 学号 | <20209128> |
一、本周教学内容&目标
第七章 数组 7.17.1 输出所有大于平均值的数
1.学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理
2.掌握用一维数组进行编程
3.掌握选择排序法和二分查找法
2.1 完成PTA作业，并给出编程题完成截图（5分）
第一题7-1 年龄与疾病 (10 分)
7-2 选择排序法 (100 分)
2.2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
| 测试数据 | 结果 |
|---|---|
| 9 | 1 8、2 7、3 6、4 5、 |
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
| 测试数据 | 结果 |
|---|---|
| 9 | 1 8、2 7、3 6、4 5、 |
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
| 测试数据 | 结果 |
|---|---|
| 10（回车键）1 2 3 4 5 6 7 8 9 10（回车键）5 | 2 3 |
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
内容见上图；
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
1：第一种的算法是一个死方法，就是将所有的元素进行排列组合，再进行相加，最后再判断是否符合题意，但是这种算法在面对大数据时会十分的耗费时间。
2：第二种的算法与第一种算法基本相同，只是将判断的运算式进行了修改，缺点也与第一种相同。
3：第三种的算法是先将数据进行排序，再取中间的数据进行进行运算判断，这样的话就可以适用于大数据的运算，比较次数少,查找速度快。但是其缺点是要求待查表为有序表,且插入删除比较困难，因此,此方法适用于不经常变动而查找频繁的有序列表。
因为水平有限，对于当前的二分查找法也不是十分熟练，仅仅只会这3种简单一些的方法了。
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分）
1：冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素。
2：选择排序：这一个排序提高了冒泡排序的性能，它每进行游历时值找到最大的一项，完成后再将其换到正确的位置。一共需要n-1次游历来将n个数据排好。
3：插入排序：插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
4：希尔排序：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
5：归并排序：将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
6：快速排序：先将数据一分为二，其中一部分的所有数据一定比另一部分的数据要小，然后再分别对这2部分进行一次快速排序，如此以往即可使整个数据变成有序排列。
附加内容：>###选择排序和冒泡排序的区别：在在大致是形式上是相同的，都是通过进行2个数据进行两两比较，但是冒泡排序是对所有的数据进行比较，而选择排序则是记录前一个数据，再往后寻找比前一个数据小的数，当没有比他小的数据时，排序结束，在某种情况来说，选择排序的排序次数比冒泡排序更快一些。
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 第1周 | 18h | 60 | 如何提取文件的数据进行数据检测 | 不懂提取文件的代码的涵义 |
| 第二周 | 28h | 325 | 如何使用数组进行数据排序 | 无太大问题 |
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
感悟：经过2周的学习，感觉以前的状态也在慢慢调整回来，对与打代码和写作业也没那么抗拒和怠慢了，同时也学会新的代码的知识，尽管学习的难度比上个学期难了一些，上课的时间也少了一些，但是也没有对专业课学习的放松。也希望自己接下来能够更加认真的学习。最后也希望自己能够不忘本心，砥砺前行叭！