C语言II博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-1
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-1/homework/11807
这个作业的目标	掌握用一维数组进行编程
学号	20208952
2.1 完成PTA作业，并给出编程题完成截图

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

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

测试数据

33	a[1]=a[8]/a[5]=a[7]/a[5]a[10]
3	a[0]=a[5]
50	|

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

33	a[1]=a[8]/a[5]=a[7]/a[5]a[10]
3	a[0]=a[5]
50	|

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

33	1 2 4 12 21 32 32 33 40 53 62 72	a[0]=a[6]/a[0]=a[5]/a[3]=a[4]
3	1 2 4 12 21 32 32 33 40 53 62 72	a[0]=a[1]
50	1 2 4 12 21 32 32 33 40 53 62 72	ther is no
要求：

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

2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？
区别：二分法首先将数据进行了排列，再进行循环，速度会快一点，但代码相较其他两种会复杂一点
更好算法：应该有，但不会了
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述

类型	描述
冒泡排序	重复走访要排序的数列
选择排序	先在末排序序列找到最大（小）元素存放于初始位置，以此类推
插入排序	先构建有序序列，后找到相应位置并插入
希尔排序	简单插入
归并排序	将已有的子序列排序，得到完全有序的序列
快速排序	通过一趟排序将待排记录分隔成独立的两部分，在分别排序
堆排序	利用堆这种数据结构所设计的排列算法
计数排序	数组空间中将输入的数据值转化为键储存在额外开辟的
桶排序	利用了函数的映射关系
基数排序	先低位排序收集，再高位排序收集，以此类推
2.4 请给出本周学习总结
1 学习进度条
周	所花的时间
----	-----
第一周	3h
第二周	4h
2 累积代码行和博客字数

3 学习内容总结和感悟
学习了第六章数组，既方便又有点难度，加油吧
冒泡排序：通过依次比较相邻的两个元素，判断是否满足大小关系，如果不满足则交换两个元素，每次冒泡会让至少一个元素移动到它应该在的位置
过程：1.比较相邻的元素，如果前一个元素比后一个元素大，就交换这两个元素；
2.对每一对相邻的元素做同样的操作，从开始第一对元素到结尾最后一对元素，最终最后位置的元素就是最大值；
3.除了已排序的，针对剩余所有的元素重复上述两个步骤；
4.重复前三步，直到排序完成