C语言II博客作业02

1.作业头

这个作业属于哪个课程	C语言II博客作业02
这个作业要求在哪里	作业要求
这个作业的目标	知道在哪种情况下可以使用构造数据类型—数组进行数据的处理,掌握用一维数组进行编程,掌握选择排序法和二分查找法
学号	20209073

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

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

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）

种类	特点	说明
第一种	将每两个不同的数相加并和定值比较	较为基础
第二种	把定值与每一个数据的差值进行比较	在第一种的基础上改进
第三种	二分法	第三种自己并不会所以搬来了舍友的 (所以别说我抄袭)

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

作业补充:冒泡排序就是重复地走访过要排序的元素列，依次比较两个相邻的元素，按照顺序重新排列。

自己的理解和描述:将一串数据,按照一定大小进行递增或递减的排列

分类有:(1)冒泡排序；(2)选择排序；(3)插入排序；(4)希尔排序；(5)归并排序；(6)快速排序；(7)基数排序；(8)堆排序；(9)计数排序；(10)桶排序。

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。
-- 引用自百度百科

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

1 学习进度条（5分）

周/日期|这周所花的时间|代码行|学到的知识点简介|目前比较迷惑的问题
:--😐:--😐:--😐:--😐:--😐:--:
第一周|3.5h|180|初步了解文件|文件和程序有什么区别?以及为什么有的程序需要安装才能运行,有的直接有.exe文件就可以直接运行?
第二周|3h|150|数组的使用场景,一维数组,选择排序法和二分查找法|是否还有其他类型的排序?如随机排序

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

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

学习内容总结

1.初步了解了排序算法,并认识到了数组的在处理数据时的优越性

学习体会

1.这周开始复习到上学期知识,慢慢的把之前的感觉找回来了
2.新学的数组和数学结合了起来,也让我了解到学好数学是学好编程的基础(之前一直不太懂)