C语言I博客作业02

C语言I博客作业02
1.作业头

这个作业属于哪个课程	C语言程序设计II
这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-1/homework/11556
我在这个课程的目标是	熟悉练习并掌握选择排序法和二分查找法
学号	20208920
作业
一、本周教学内容&目标
第七章 数组 7.17.1 输出所有大于平均值的数

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

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

3.掌握选择排序法和二分查找法
二、本周作业
2.1：PTA实验作业

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

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

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

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

2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。
排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，
要得到一个符合实际的优秀算法，得经过大量的推理和分析。有 插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序 插入排序 等等。

3.学习总结
3.1 学习进度条

周	知识
第一周	简单编程
第二周	了解函数，数据类型
3.2 累积代码行和博客字数
周	代码
----	----
第一周	198
第二周	234

3.3 学习内容总结和感悟
3.3.1 学习内容总结
先是从简单到复杂一步一步来的。
1：简单编程
2：了解函数，数据类型
3：循环结构
4： 阶乘
5：分支结构
6：学习switch-case
7：学习了解文件和数组
3.3.2 学习体会
学习数组时感觉不太会，后来慢慢学习和练习变得慢慢会了。学习要一步一步来，慢慢来才会掌握更多的知识。
对于代码要积累，加以练习速度才会提升。