C语言II博客作业02

这个作业属于哪个课程 这个作业要求在哪里 这个作业的目标 学号
https://edu.cnblogs.com/campus/zswxy/SE2020-1 https://edu.cnblogs.com/campus/zswxy/SE2020-1/homework/11821 更加深入理解编程 20209098

一、本周教学内容&目标

第七章 数组 7.17.1 输出所有大于平均值的数

1.学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理

2.掌握用一维数组进行编程

3.掌握选择排序法和二分查找法

二、本周作业(总分:50分)

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

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

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

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

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

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

要求:

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

解法一:


解法二:


解法三

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

第一种和第二种都是讲数组一个一个的对比相加,最终得到值,不过第一种和第二种的寻找方法不同,第三种是先按照一定顺序进行排列,最后从首位两边同时向中间移动,减少了时间;

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

答:有选择排序,冒泡排序,快速排序,希尔排序,堆排序,插入排序,二分查找法等。
选择排序:在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。
二分查找法:以升序数列为例,比较一个元素与数列中的中间位置的元素的大小,如果比中间位置的元素大,则继续在后半部分的数列中进行二分查找;如果比中间位置的元素小,则在数列的前半部分进行比较;如果相等,则找到了元素的位置。每次比较的数列长度都会是之前数列的一半,直到找到相等元素的位置或者最终没有找到要找的元素。。
冒泡排序:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
插入排序:插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 [1] 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动

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

1 学习进度条(5分)

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

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


学习总结:这周学习到了怎么排序,不过上周学的文件还是有点没弄懂,总之还是需要加油;

posted @ 2021-03-11 16:55  陈兴  阅读(111)  评论(0编辑  收藏  举报