这个作业属于哪个课程 https://edu.cnblogs.com/campus/zswxy/CST2020-1
这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2020-1/homework/11807
这个作业的目标 <练习选择排序法和二分查找法>
学号 <20208918>

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

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

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

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

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

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

要求：

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

解法一：

解法二：

解法三：

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

查找的思维不同，第一个是一个一个按照计算思维查找。第二个是利用了数学判别式查找是否存在另一半。第三个是最流行的查找方法之一，它是一种效率较高的查找方法，不过这个前提必须是有序的数组。
我觉得可以用散列表查找法，通过对记录的关键字值进行运算，直接求出结点的地址，是关键字到地址的直接转换方法。

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

一、 选择排序法
网上的解释：选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换.
我理解的是：先假设第一个最大（小）为a(0),然后把它挑出来，然后和后面的数进行比较，如果比到出现一个比a(0)大（小）的数a(2)，就把a(0)和a(2)交换，用a(2)接着往下比直到找出一个最大（小）的数确定下来。然后重复以上过程在找出第二大（小）的数，以此类推按大到小（从小到大）排好整个数列。
二、 冒泡排序法
冒泡排序算法的运作如下：（从后往前）

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
三、 插入排序法
所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
四、快速排序：
从数列中挑出一个元素，称为 “基准”重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。

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

1 学习进度条（5分）
周/日期 这周所花的时间 代码行数 学到的知识点 目前比较迷惑的问题
第一周 12h 102 用文件测试数据 文件本身怎么与程序串联起来
第二周 16h 267 构造数据类型—数组进行数据的处理，选择排序法和二分查找法 编程时该如何引用数组
2 累积代码行和博客字数（5分）

3 学习内容总结和感悟（5分）

感悟：
1.在写代码时还是会出现小错误，不能一口气写正确，后期的查错和修改花费较多的时间。
2.在艰难的学习同时也在进步，学到了新的知识，又能解决更多的问题。
3.感觉学习的过程比较被动，缺少主动性。