C语言II博客作业02

这个作业属于哪个课程	<计科三班>
这个作业要求在哪里	<作业要求>
这个作业的目标	<学会使用数组以及各种排序法>
学号	<20209027>

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

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

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
解法一：

测试数据：

输入	输出
解法二:
测试数据：
输入	输出
----	----
解法三：
测试数据：
输入	输出
----	----
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）

三种算法的区别:  第一种较为直接明了，比较简便。
               第二种和第一种比较只是将判断条件改变。
               第三种和前两种相比较， 较为复杂些，需要用到排序和二分法比较，但运算速度比前两种要快。
更好的算法：
面对数据较多时可在方法三的基础上先去除那些大于sum的数再进行查找比较，提高运算效率。

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

1、冒泡排序 ：从第一个数开始，与后面的每一个数比较只要满足小于该数就进行交换，这样往复就能够让小的数慢慢冒泡到前面。
2、选择排序：除最后一个数外，每一个数与剩下右边的数进行比较选择。
3、插入排序：将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
4、希尔排序：在要排序的一组数中，根据某一增量分为若干子序列，并对子序列分别进行插入排序。然后逐渐将增量减小,并重复上述过程。直至增量为1,此时数据序列基本有序,最后进行插入排序

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

1 学习进度条（5分）

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
1/3.1-1/3.7	10小时左右	大约1000行	文件的使用	无
2/3.8-2/3.14	11小时左右	大约1200行	数组的使用	无
2 累积代码行和博客字数（5分）
3 学习内容

数组的定义，初始化，利用数组编程，以及选择排序，二分法等。