C语言II博客作业02
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2 |
---|---|
这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11757 |
这个作业的目标 | <用数组进行编程,掌握选择排序法和二分查找法> |
学号 | <20208970> |
2.1 题目:2.1 完成PTA作业,并给出编程题完成截图
pta1:
pta2:
2.2 题目:快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。
解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。
解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求:
1.根据三种解法给出相应的代码,并给出测试数据。(15分)
解法一:
测试数据:
解法二:
测试数据:
解法三:
测试数据:
2.请说明三种算法的区别是什么?你还可以给出更好的算法吗?(10分)
区别:
算法一:用了穷举,要一个一个列举出自己所输入的值,然后再从中选出符合其条件的两个值,这样的话数值很大,计算的时间就长。
算法二:在算法一的基础上加上了flog,来判断是否符合条件。
算法三:先把最大值和最小值和中值求出来,利用二分查找法的性质去求给定的值
改进方法:当这个值符合每个储存的值按规律累加时可以利用所给定值求出剩余的值,不按有规律的时候可以继续利用二分法继续处理这个值。
2.3 请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述(5分)
排序算法:冒泡,选择,插入,希尔,归并,快递,堆,计数,桶。
选择排序:就是在先从序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
快速排序:在区间中随机挑选一个元素作基准,将小于基准的元素放在基准之前,大于基准的元素放在基准之后,再分别对小数区与大数区进行排序。
冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。
2.4请给出本周学习总结(15分)
1 学习进度条(5分)
周 | 日期 | 这周所花时间 | 代码行数 | 学到的知识点简介 | 目前所迷惑的问题 |
---|---|---|---|---|---|
第一周 | 3.5 | 9小时 | 90 | 文件的处理 | 不知道 |
第二周 | 3.12 | 9小时 | 180 | 一堆数组的运用 | 各种排序综合运用 |
2 累积代码行和博客字数(5分)
时间 | 博客字数 | 代码行数 |
---|---|---|
9h | 800 | 90 |
9h | 1526 | 180 |
3.学习内容感悟和总结
3 学习内容总结和感悟(5分)
1。学习了数组,一堆数组的应用,感觉有点听不懂,都是朋友教会的,自己上课分神,然后就没听
2.以后加油学习!!