C语言II博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/SE2020-4
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/SE2020-4/homework/11808
这个作业的目标	掌握用一维数组进行编程，选择排序法和二分查找法
学号	20209206

一、本周教学内容&目标

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

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

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

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

二、本周作业（总分：50分）

2.1 完成PTA作业，并给出编程题完成截图（5分）

第一题：

第二题：

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

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

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

输入的数	输出的结果
2	0与2
4	0与4 1与3

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

输入的数	输出的结果
5	0与5 1与4 2与3
6	0与6 1与5 2与4

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

输入的数	输出的结果
5	0与5 1与4 2与3
6	0与6 1与5 2与4

区别：

穷举法的逻辑性很简便，就是一一列举出来，很容易理解。第二种以及第三种是属于那种需要动脑筋的，比较穷举法来说不是一步到位，但是会比穷举法更简单。

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

排序就是把集合中的元素按照一定的次序排序在一起。一般来说有升序排列和降序排列2种排序，在算法中有8中基本排序。
(1)冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来
(2)选择排序：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾
(3)插入排序：将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动
(4)归并排序：先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表
(5)快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序
(6)基数排序：它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用
(7)计数排序；快于任何比较排序算法

2.4 请给出本周学习总结（15分）

1 学习进度条（5分）

周次	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
第一周	1天半	155	什么是文件，编写测试文件程序	文件的使用
第二周	2天	100	掌握用一维数组进行编程，选择排序法和二分查找法	选择排序法和二分查找法

2 累积代码行和博客字数

3 学习内容总结和感

感悟：多做题多思考，在多写代码的过程中不仅可以巩固已学的知识还可以学习到新的知识，并且还能让自己更加的熟练。日积硅步才能以致千里。