C语言II博客作业02

这个作业属于哪个课程	班级的链接
这个作业要求在哪里	作业要求的链接
这个作业的目标	学习并熟练的运用数组解决编程题目
学号	20209030

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

1.1

1.2

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

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

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

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

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

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

1.选择法排序：按照要求梯增排序
2.冒泡法排序：与相邻数据相比较，次序不对就交换位置
3.有序数组的插入：首先找到插入点，然后将数组长度加一，从最后一个数据开始，依次向后移一位直到插入点的数据，最后放上新数据
4.数组元素的删除：找到要删除数据的位置，然后将该数据依次前移

1.交换排序：冒泡排序，快速排序
2.插入排序：直接插入排序，希尔排序
3.选择排序：简单选择排序，堆序法
4.归并排序：二路归并排序，多路归并排序
5.基数排序，计数排序，桶排序

4 请给出本周学习总结

4.1 学习进度条

4.2 累积代码行和博客字数

4.3 学习内容

1.本周学习了数组的基本使用，再此之前稍微自学了一点点，但是似懂非懂很多地方不熟练，通过本次的学习和联系，对于数组的应用有了更深层次的了解
2.对于pta的测试点抱有很大的疑问，编程题的第二题，根据题目要求，应该把数组定义成为整形，排列后输出为浮点型，但测试点一因此过不了，但将数组定义为浮点型反而能过了