C语言II博客作业02

| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-1 | | ----------------- |--------------- | | 这个作业要求在哪里|https://edu.cnblogs.com/campus/zswxy/SE2020-1/homework/11821 | | 这个作业的目标 | 熟悉多种排序方法| | 学号 | 20209116 | ###1.1 完成PTA作业,并给出编程题完成截图(5分) ###1.2 题目:快速寻找满足条件的两个数 能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。

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

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

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

要求:

1.根据三种解法给出相应的代码,并给出测试数据。(15分) 解法一: 解法二: 解法三: 2.请说明三种算法的区别是什么?你还可以给出更好的算法吗?(10分) 第一种算法写起来很容易,但效率不高,第三种算法就相对计算的时间教少,第二种算法仅次于第三种算法。目前只知道这三种,有待提升。 ###1.3 请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述(5分) 排序方法有10种,分别是:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。 插入排序:该算法假设有数组A,元素个数为N,假设前i-1个数都是排好序的,那么第i个输需要从i-1个数开始依次朝前比较,从而找到合适的位置插入,而该位置后面的数需要依次向后移动一个位置。 交换排序:该算法假设有数组A,数组元素个数为N,首先从前N个数中选出最小的一个放在第一个位置,然后从剩余的N-1个数中选出最小的数放在第二个位置,依次循环,最后完成排序。 归并排序:假设有两堆牌面朝上地放在桌上,每一堆都是排好序的,最小牌在最上面。选取顶上两张较小的一张,将其取出后,面朝下地放到输出堆中,(该堆中顶端会露出一张新的牌)。重复这个操作,直到其中一堆中牌放入为空,然后将另一队直接放入输出堆中即可。 ###1.4 请给出本周学习总结(15分) 1 学习进度条(5分) |周/日期 | 这周所花的时间 |代码行|学到的知识点简介|目前比较迷惑的问题| | ----------------- |--------------- | --------|----|----| | 第一周/3.13.7|7h | 100行 |将测试数据写入文件,并给出测试程序以检测你的代码有没有问题 | 这样测试的工作原理 | |第三周/3.223.28|6h|150行|一些排序的方法|对那些方法有些模糊| 2 累积代码行和博客字数(5分)

3 学习内容总结和感悟(5分) 感悟: 知识越来越多,没有好好消化知识,自己还不够努力吧。

4 去了解冒泡排序,并用自己的话进行说明(5分) 就比较相邻的数进行并交换,直到没有相邻的数交换。

posted @ 2021-03-28 20:00  胡宜华  阅读(32)  评论(0编辑  收藏  举报