C语言II博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-2
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11810
这个作业的目标	<一维数组的编译练习运用>
学号	<20208975>

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

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

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

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

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

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

要求：

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

方法一：

方法二：

方法三：

测试数据

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

第一种与第二种使用的是穷举 遍历数组的每一个元素进行求和、判断

第三种将按顺序排好，使用二分查找法，从而让循环次数大幅减少，能跟方便。

更好的算法得去CSDN论坛学习大佬们的操作 自己不会

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

1 选择排序：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。
2 插入排序：将一个数据插入到已经排好序的有序数据中，从而得到一个新的个数加一的有序数据
3 快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序
4 归并排序：先使每个子序列有序，再使子序列段之间有序
5 希尔排序：将一个已排序的数列插入到另一个已排序的数列中。
6 冒泡排序:重复走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

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

学习进度条（5分）

周/日期	这周所花的时间	代码行数	学到的知识点	目前比较迷惑的问题
第一周	5h	300	关于文件的操作知识	无
第二周	5.5h	400	一维数组	一维数组在编译中的引用

累积代码行和博客字数（5分）

	代码行数	博客字数
第一周	300	2000
第二周	400	2000
学习内容总结和感悟（5分）
1 编程需要不断积累 要学会模仿别人优秀的代码、优秀的算法，然后将它记下来
2 一定要多上机练习 久而久之还要会盲打 保证速度质量
3 学无止境 ！！