C语言Il博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-2/
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11810
这个作业的目标	<学习了解一维数组，掌握选择排序法和二分查找法>
学号	<20208968>

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

7-1 年龄与疾病

7-2 选择排序法

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

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
2.1.1 解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字

测试数据：

输入数据	输入数值	输出数据
2	1 2 1 4	0 2
6	2 2 3 4	0和 3 1和 3
2.1.2解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中
测试数据：
输入数据	输入数据	输出数据
----	----	----
4	2 3 1 2	0和 3 1和 2
6	2 3 4 5	0 2
2.1.3解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
测试数据：
输入数据	输入数据
----	----	----
20	10 11 8 9 12	0和4 1和3
80	40 41 42 38 39	0和4 1和3

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

解法一：这个算法很简单，写起来也很容易，但是效率不高。
解法二：在一个无序数组中查找一个数的复杂度是O（N），对于每个数字arr[i]，都需要查找对应的Sum-arr[i]在不在数组中，很容易得到时间复杂度还是和解法一一样。
解法三：先将数组排序，排序后可以按照顺序进行判断，一次组合，免去了乱码寻找的过程，简化过程，节约时间。
其他的方法我觉得可以在建立数组过程中在将数据存储进数组过程中判断存储数据元素，大于要求的元素可以直接排除，将数组减小利用剩下的数据计算，可以简化过程，减少时间

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

1.冒泡排序：不断重复比较相邻的两个元素，交换两个元素使其顺序真确，重复地进行直到没有再需要交换！
2.选择排序：于冒泡排序相似，不断从未排列的数中寻找最小（大）值然后将其排列。
3.插入排序：在已排序序列中从后向前扫描，找到相应位置并插入。
4.归并排序：将已有序的子序列合并，得到完全有序的序列。
5.快速排序：先在序列中选一个数，然后将大于这个数放在右边，小于这个数的放在左边，就分成两个区，然后再将两个区排序。
6.堆排序：把最大堆堆顶的最大数取出，将剩余的堆继续调整为最大堆，再次将堆顶的最大数取出，这个过程持续到剩余数只有一个时结束。
7.希尔排序：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序：
8.计算排序：将输入的数据值转化为键存储在额外开辟的数组空间中....（无语 最看不懂的）
9.桶排序：将数组分到有限数量的桶子里，然后对每个桶子再分别排序，最后将各个桶中的数据有序的合并起来。
10.基数排序：将整数按位数切割成不同的数字，然后按每个位数分别比较

2.4 周学习总结（15分）

4,1 学习进度条

4.2 累积代码行和博客字数

4.3 学习内容总结和感悟

1.算法的逻辑思维较强，需要仔细思考，考虑清楚之间的关系，要求数学逻辑较强
2.不断回顾自己以前所学的知识。不单单跟着教材走，学会有效率的自学。
冒泡排序重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行
直到没有再需要交换，也就是说该数列已经排序完成。算法原理是比较相邻的元素，如果第一个比第二个大，就交换他们；
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
针对所有的元素重复以上步骤，除了最后一个；重复步骤 1~3，直到排序完成。