作业2

|这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2 |
| ---- | ---- | ---- |
|这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-1/homework/11821 |
| 这个作业的目标 | 使用数组完成编程并灵活运用 |
| 学号 | 20209002 |

2.1题目： 完成PTA作业，并给出编程题完成截图

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

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

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

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

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

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

2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？
区别：
第一种：比较直接，但是不适合比较多的数据运算。
第二中：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
第三种：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]

我暂时不能给出更好的算法。

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

冒泡排序，快速排序法，选择排序，插入排序，堆排序，归并排序，希尔排序，计数排序，桶排序，基数排序。
冒泡排序：是比较两个相邻的元素，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，是针对所有元素除了最后
一个元素。持续每次越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
选择排序：在未排序的找到最小元素，存放到排序序列的起始位置，以此类推，直到所有元素均排序完毕。
插入排序：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素
（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
将新元素插入到该位置后
快速排序：选取第一个数为基准将比基准小的数交换到前面，比基准大的数交换到后面对左右区间重复第二步，直到各区间只有
一个数
堆排序：是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点
的键值或索引总是小于（或者大于）它的父节点。
归并排序：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列
合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。

2.4 请给出本周学习总结
1.学习进度条

周/日期	这周所花的时间	代码行	所学到的知识点
第一周	8小时	100	独立造测数据
第二周	10小时	230	数组及二分法查找等知识点

2 累积代码行和博客字数

3 学习内容总结和感悟

1.在本周的课堂当中，学会使用数组完成编程 但不能灵活运用
2.大学时光还是很短暂的，还是要积极面对每一天