C语言II—作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-2
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11810
这个作业的目标	<掌握数组和排序法以及二分查找法 >
学号	<20208978>

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

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

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

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

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

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

要求：

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

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

穷举法优点就是简单，缺点就是效率低。第二个就是假设给定的和为Sum。一个变通的思路,就是对数组中的每个数字arr[i] 
都判别Sum-arr[i]是否在数组中,这样,就变通成为一个查找的算法。二分法效率高。目前没有找到更好的方法。

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

排序算法：冒泡，选择，插入，希尔，归并，快递，堆，计数，桶。
1：冒泡排序法：如果有N个数，两两相邻进行比较，将最值沉入最后一位置，要进行N-1轮比较，第一轮要比较N-1次，
第2轮只要比较N-1-1次，因为第一次已经把最值沉入最后一位置，故不需在进行比较一次,也就是说每一轮都减少一次，
2、选择排序：每一轮循环中(也就是第2个for循环)只找到最小值的位置，但并不对数据进行交换，待一轮结束后，判断
最小标志是否与当初假设的一样，若不一样，说明其他位置上更小（或大）在对数据进行交换位置，每轮循环只交换一次
数据。而冒泡排序中，第2个循环中，只要找到差异值就会交换，一轮循环中要进行多次交换。因此冒泡排序比选择排序更耗时。

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

1 学习进度条（5分）

周/时间	所花时间	代码行数	所学知识简介	目前比较迷茫的问题
第一周	15小时	500	了解文件操作	没讲太多目前还没啥问题
第二周	18小时	600	数组和排序法以及二分查找法	暂无

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

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

学习体会

1:C语言学习有点难，有些问题连题目都看不懂，更不用说解决问题的思路了，我觉得C语言学习要靠练习和多看，才能熟能生巧， 
    初期靠模仿，中期要思考，后期要创新
2:每一次作业都是一次挑战，也是检验这个礼拜的成果，虽然每次作业都要花费很多时间来研究作业，我只能说我在
这方面没什么天赋，我以前都没怎么碰过电脑，但是只要我有正确的态度和积极向上的魄力，我相信我在这方面还
是会有结果的，加油！努力成为自己心中的那种程序员，不要半途而费，让自己成为一个优秀的人

冒泡排序

冒泡排序法：如果有N个数，两两相邻进行比较，将最值沉入最后一位置，要进行N-1轮比较，第一轮要比较N-1次，
第2轮只要比较N-1-1次，因为第一次已经把最值沉入最后一位置，故不需在进行比较一次,也就是说每一轮都减少一次，