C语言II博客作业02

| 这个作业属于哪个课程 | <班级的链接> |
| c语言程序设计|https://edu.cnblogs.com/campus/zswxy/CST2020-3|
| 这个作业要求在哪里| https://edu.cnblogs.com/campus/zswxy/CST2020-3/homework/11806 |
| 这个作业的目标 | 利用数组处理数据 |
| 学号 | 20209016 |

一、本周教学内容&目标

第七章 数组 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分)

主要有冒泡排序,选择排序,插入排序,堆排序,归并排序,快速排序等。
冒泡排序是重复“从序列右边开始比较相邻两个属性都大小,再根据结果交换两个数字的位置。
插入排序是一种从序列左端开始依次对数据进行排序的算法。
堆排序是利用了数据结构的堆进行排序。
归并排序指的是把两个排好序的子序列和成一个有序数列。
快速排序首先在序列中随机选择一个基准值,将数字分成比基准值小和比基准值大的两个类别再进行排序。

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

1 学习进度条(5分)
| 日期 | 代码行数 | 学习内容 |
| 3.1-3.5 | 144 | 数据的存储和基本的数据类型 |
| 3.12-3.28 | 279 | 数组以及运算 |
2 累积代码行和博客字数(5分)

3 学习内容

这一周学习了数组以及排序算法,数组是相同类型数据的有序集合。数组的声明并不是声明一个个单独的变量,比如 runoob0、runoob1、...、runoob99,而是声明一个数组变量,比如 runoob,然后使用 runoob[0]、runoob[1]、...、runoob[99] 来代表一个个单独的变量。

所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素,最高的地址对应最后一个元素。
数组是一种一次申请多个变量的方法,数组的使用让我们可以在程序中保留多个变量的值,进行处理

posted @   滢滢从不回头  阅读(36)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示