C语言II博客作业02

1.作业头

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-1
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-1/homework/11807
这个作业的目标	使用数组解决一些问题
学号	20208919

一、本周教学内容&目标

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

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

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

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

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

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

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

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

要求：

1.根据三种解法给出相应的代码，并给出测试数据。（15分）

解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
（我举得是一个例子，他要用穷举的方法，我就用了一个小的数）

输入数据	输出结果	说明
9	1和8 2和7 3和6 4和5	有四组
19	9和10	有一组

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

输入数据	输出结果	说明
12345	没有	就是没有的意思

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

输入数据	输出数据	说明
3 2 0 1 2	0 2	有一组

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

 第一种的话简单粗暴，没有什么优点，数稍微大一点就不行了，（我也不知道对不对，反正我是这么觉得的，我觉得穷举法就是把每个数列出来，于是我就用了这个方法，有可能是我想的不对）
 第二种的话就比第一种好，就算数据很大也没关系
 至于第三种吧，我也不知道优点在哪里，就是觉得代码更复杂，好像也没比第二种好
 至于更好的算法现在还没有，可能会在以后的学习过程中会遇到好的方法

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

1.交换排序

①冒泡排序：头尾互换，将最大的数字沉底，最小的数字浮上。 ②快速排序：选择一个数字作为基数，每次将比该数字大的放在后面，比该数字小的放在前面。

2.插入排序

③直接插入排序：将第一个第二个元素排好序，然后将第三个元素插入已排好的元素中。 ④希尔排序：当由N个元素时，取奇数i=N/2，将下标差值为i的数字分为一组，再次循环构成有序数列，直到i=1最后进行插入排序。

3.选择排序：

⑤简单选择排序：选出最小的数和第一个数交换，再在剩余的数中又选择最小的和第二个数交换，依次类推。 ⑥堆排序：以升序排序为例，利用小根堆的性质（堆顶元素最小）不断输出最小元素，直到堆中没有元素。

4.归并排序：

⑦二路归并排序：将一个无序的数列一直一分为二，直到分到序列中只有一个数的时候，这个序列肯定是有序的，因为只有一个数，然后将两个只含有一个数字的序列合并为含有两个数字的有序序列，这样一直进行下去，最后就变成了一个大的有序数列。 **2.4 请给出本周学习总结（15分**）

1 学习进度条（5分）