C语言II博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-2
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11810
这个作业的目标	使用数组完成编程
学号	20208997

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

年龄与疾病：

选择排序法：

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

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

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

测试数据	运行结果
16	（7 9）
11	（2 9）（3 8）（4 7）（5 6）

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

测试数据	运行结果
12	（3 9）（4 8）（5 7）
9	（0 9）（1 8）（2 7）（3 6）（4 5）

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

测试数据	运行结果
4 4 4 3 2 1	1 3
5 5 2 3 1 6 5	2 3

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

第一种：是利用for循环遍历，确定第一个数，然后一个一个的与之后的计算并对比，是否和符合目标值
第二种：同样利用for进行遍历，但是先计算出目标数的大小，与之后的数据进行对比，相比第一种，它省略了一一计算的步骤，就节省了时间。
第三种：可以直接对两个数字的和进行一个有序的遍历，提高查找效率，从而降低算法的时间复杂度。

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

1、冒泡排序
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

2、选择排序
选择排序是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

3、插入排序
插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

4、归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。

5、快速排序
快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

6、计数排序
计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。

7、基数排序
基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。

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

1 学习进度条（5分）

时间	所花时间	所学知识点简介	目前比较迷惑的问题
第一周	30h	了解什么是文件，以及函数调用的复习，如何编写文件读写程序	对于这些知识点都还很迷惑
第二周	48h	学会使用数组完成编程，解决问题	对于数组中的逻辑问题还不太明白，使用数组的熟练度也不够

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

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

学习内容总结：

冒泡排序：是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

感悟：

1.在本周学习了数组的含义与使用，觉得使用数组完成问题的话会简单很多；但是于我而言，使用数组还是有一定的难度。
2.同时也感受到了自己学会了很多，总的来说还是有较大的进步。
3.对未来的自己充满期待，相信自己。