C语言II博客作业02
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-1 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-1/homework/11821 |
| 这个作业的目标 |
学习掌握数组和排序法 |
| 学号 | 20209997 |
1 完成PTA作业，并给出编程题完成截图（5分）
（没看见结束时间，以为也会延期导致未完成。下不为例）
2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，
我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
| n | 数组数据 | 数值 | 结果 |
|---|---|---|---|
| 10 | 1 2 3 4 5 6 7 8 9 0 | 5 | 1和4符合条件；2和3符合条件 |
| 5 | 13 15 156 145 143 | 158 | 13和145符合条件 ；15和143符合条件 |
| 6 | 0 1 4 9 5 6 | 5 | 0和5符合条件；1和4符合条件 |
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
| n | 数组数据 | 数值 | 结果 |
|---|---|---|---|
| 10 | 1 2 3 4 5 6 7 8 9 0 | 5 | 1和4符合条件；2和3符合条件 |
| 5 | 13 15 156 145 143 | 158 | 13和145符合条件 ；15和143符合条件 |
| 6 | 0 1 4 9 5 6 | 5 | 0和5符合条件；1和4符合条件 |
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
| n | 数组数据 | 数值 | 结果 |
|---|---|---|---|
| 10 | 1 11 21 31 41 51 61 71 81 91 | 9 |
0和9；1和8；2和7；4和5； 3和6 |
| 5 | 13 15 156 145 143 | 158 | 13和145 ；15和143 |
| 10 | 3 2 11 4 8 5 10 7 9 22 | 5 | 3和2； |
（2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
*1.穷举法是最原始的办法，效率较低，但代码简单。
*2.解法二相对于穷举法来说有一定的强化，但在效率上和穷举法差不多，运算慢。
*3.解法三必上两种解法都要有效率，排序再进行折半，缩短了时间。但代码比上两种要长。
3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分）
*1.还有插入排序，选择排序，归并排序等
*2.插入排序：插入排序算法是基于某序列已经有序排列的情况下，
通过一次插入一个元素的方式按照原有排序方式增加元素。
选择排序：选择排序算法的基本思路是为每一个位置选择当前最小的元素。
归并排序：归并排序算法就是把序列递归划分成为一个个短序列，
以其中只有1个元素的直接序列或者只有2个元素的序列作为短序列的递归出口，
再将全部有序的短序列按照一定的规则进行排序为长序列。
4 请给出本周学习总结（15分）
1 学习进度条（5分）
| 周/日期 | 这周所花的时间 | 学到的知识点简介 | 存在的不足 |
|---|---|---|---|
| 第一周 | 12小时 | 学会使用文件和写计算时间 | 会用但不太理解 |
| 第二周 | 13小时 | 学会了数组和查找法 | 之前学的有点生疏 |
2 累积代码行和博客字数（5分）
| 周/日期 | 代码行数 | 博客字数 |
|---|---|---|
| 第一周 | 95 | 1054 |
| 第二周 | 204 | 1047 |
3 学习内容总结和感悟（5分）
4.去了解冒泡排序，并用自己的话进行说明（5分）
通过百度到的知识，我对冒泡排序法总结如下：冒泡排序是最简单的排序方法。虽然它不是最快的，但它是最基本的。
冒泡排序的原理：将相邻元素进行比较。在每次比较一轮，就会找到序列中最大的一个（或最小的一个。）这个数就会
从序列的最右边冒出来。以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，
所有数中第二大的那个数就会浮到倒数第二个位置……这样一轮一轮地比较，最后实现从小到大排序。
