| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-3 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-3/homework/11822 |
| 这个作业的目标 | <1.知道在哪种情况下可以使用构造数据类型—数组进行数据的处理2.掌握用一维数组进行编程3.掌握选择排序法和二分查找法> |
| 学号 | <20209175> |
2.1 完成PTA作业，并给出编程题完成截图（5分）
2.2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
测试数据：
测试数据：
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
1.将数组中的数逐个逐个的相加，再与给定的值比较。和与给定的值逐个比较。
2.判断给定的值与数组里的每个数的差，是否能在数组里找到差。数组里的数逐个与差比较。
3.首先给数组进行选择排序，然后求给定的值与数组里的每个数的差，再二分法查找，最后用for循环输出。
4.判别法：判别分析又称“分辨法”，是在分类确定的条件下，根据某一研究对象的各种特征值判别其类型归属问题的一种多变量统计分析方法。
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分）
直接插入排序、链表插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、归并排序、二叉树排序、基数排序等。
插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的， 选择排序、希尔排序、快速排序、堆排序是不稳定的。插入、冒泡排序的速度较慢，但参加排序的序列局部或整体有序时，这种排序能达到较快的速度。反而在这种情况下，快速排序反而慢。
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
| 周/日期 | 这周所花时间 | 代码行 | 学到的知识点简介 | 目前比较困惑的问题 |
|---|---|---|---|---|
| 2/3.8-3.14 | 375分钟 | 379 | 数组 | 对于数组的处理不熟悉 |
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
学习这门课程是一个循序渐进的过程，需要不断地练习与思考，需要反思预习
4 去了解冒泡排序，并用自己的话进行说明（5分）
冒泡排序，是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。