C语言II博客作业02

作业头:

这个作业属于哪个课程 https://edu.cnblogs.com/campus/zswxy/SE2020-2
这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/SE2020-2/homework/11825
这个作业的目标 <利用数组计算数据平均数,比较大小;掌握各种排序法>
学号 <2020935>

2.1 完成PTA作业,并给出编程题完成截图(5分)

pta 1:

pta 2:

2.2 题目:快速寻找满足条件的两个数

能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。

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

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

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

要求:

1.根据三种解法给出相应的代码,并给出测试数据。(15分)

解法一:

n 数组数据 数值 结果
10 1 2 3 4 5 6 7 8 9 0 5 1 and 4;2 and 3
5 13 15 156 145 143 158 13 and 145 ;15 and 143
6 0 1 4 9 5 6 5 0 and 5;1 and 4

解法二:

n 数组数据 数值 结果
10 1 11 21 31 41 51 61 71 81 91 9 0 and 9;1 and 8;2 and 7;4 and 5; 3 and 6
5 13 15 156 145 143 158 13 and 145 和15 and 143
10 3 2 11 4 8 5 10 7 9 22 5 3 and 2;

解法三:

n 数组数据 数值 结果
10 1 11 21 31 41 51 61 71 81 91 9 0 and 9;1 and 8;2 and 7;4 and 5; 3 and 6
6 0 1 4 9 5 6 5 0 and 5;1 and 4
7 0 12 8 54 17 16 13 25 12 and 13;8 and 17

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

1:穷举法是将元素一个一个的提出来验证,思路简单,但运算量较大,解题效率低,如果枚举范围数据太大,运算时间会很长。
2:第二种的算法和穷举法相差无几;
3:二分法是一种高效的查找方法,其适用于已经排好序的数组. 基本思路. 从数组最中间的数开始查找判断,若不是需要查找的数字,则比较大小,之后则在从中间分开的两边中的一边从最中间开始查找判断,以此类推. 算法描述. 这里以升序数组为例,降序数组类似. 记录数组最中间数的下标,将其中的数与要查找的数进行比较. 若相等,停止查找,若大于要查找的数,则将数组下标上限换为较大半区的最小下标;若小于要查找的数,则将数组下标的下限换为较小半区的最大下标. 重复第一步,直到数组下标不能调换,若查找到则停止查找,若未找到,则返回不存在的结果.

2.3 请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述(5分)

插入排序,冒泡排序,选择排序,快速排序,归并排序
插入排序:插入排序算法是基于某序列已经有序排列的情况下,通过一次插入一个元素的方式按照原有排序方式增加元素。
冒泡排序:冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。
选择排序:选择排序算法的基本思路是为每一个位置选择当前最小的元素。
快速排序:快速排序的基本思想是:通过一趟排序算法把所需要排序的序列的元素分割成两大块,其中,一部分的元素都要小于或等于另外一部分的序列元素,然后仍根据该种方法对划分后的这两块序列#的元素分别再次实行快速排序算法,排序实现的整个过程可以是递归的来进行调用,最终能够实现将所需排序的无序序列元素变为一个有序的序列。
归并排序:归并排序算法就是把序列递归划分成为一个个短序列,以其中只有1个元素的直接序列或者只有2个元素的序列作为短序列的递归出口,再将全部有序的短序列按照一定的规则进行排序为长序列。

2.4 请给出本周学习总结(15分)

1 学习进度条(5分)

周/日期 这周所花时间 代码行 学到的知识简介 目前比较迷惑的问题
第一周 24h 350行 从文件中提取数据测试 变量的使用
第二周 42 860行 利用数组计算平均值,各种排序法

2 累积代码行和博客字数(5分)


3 学习内容总结和感悟(5分)

学习内容总结:

感悟:
一周的学习后,我感觉我们学到的越多就越感觉不会的越多;我们懂的知识只是C语言的一点点皮毛,我们需要更多的学习,更多的去探索,不能满足现在的学识;
继续努力吧!!!

冒泡排序法:一个数组中的数排列不是顺次的,重复的比较相邻的两个数大小,按自己需要的顺序,看是否要调换两个数的位置。依次反复比较,调整位置直到没有数换位。次数非常多,效率非常低。
选择排序法:原理是将前一项与之后的每一项进行对比,查找出每次对比中的最小项,记录下标,将其提到数组该次循环的最前面,效率比冒泡法更加高。

posted @ 2021-03-12 13:07  诺&言  阅读(97)  评论(0编辑  收藏  举报