C语言II博客作业02

C语言II博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-1/
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-1/homework/11807
这个作业的目标	<了解数组，熟练运用>
学号	<20208941>

二、本周作业
2.1 完成PTA作业，并给出编程题完成截图



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

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

测试数据：

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

测试数据：

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

测试数据：

要求：

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

2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述
冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序。
归并排序：将两个或两个以上的有序序列组合成一个新的有序表。
快速排序：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序。
希尔排序：将待排记录序列分割成为若干子序列分别进行插入排序，待整个序列中的记录"基本有序"时，再对全体记录进行一次直接插入排序。
2.4 请给出本周学习总结
1 学习进度条（5分）

周	这周所花时间	代码行数	学到的知识点简介	目前比较迷惑的地方
第一周	3小时	126	文件数据的运用与处理	代码运算所需时间
第二周	3.5小时	148	一维数组的运用	文件的使用，数组的概念
2 累积代码行和博客字数（5分）

3 学习内容总结和感悟（5分）
1.这周学习了数组,感觉还是有点难度.
2.能力有待提升,在做题过程的存在问题,不能很好的一下把题目做对.
3.需要不断的练习,不断提升自己的能力,精确知道一些问题的解法与技巧.
4.面对难题题应该积极的对待它,找到解决的办法,才能有进步和提升.
冒泡排序：