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分)
通过百度到的知识,我对冒泡排序法总结如下:冒泡排序是最简单的排序方法。虽然它不是最快的,但它是最基本的。
冒泡排序的原理:将相邻元素进行比较。在每次比较一轮,就会找到序列中最大的一个(或最小的一个。)这个数就会
从序列的最右边冒出来。以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,
所有数中第二大的那个数就会浮到倒数第二个位置……这样一轮一轮地比较,最后实现从小到大排序。