C语言II--作业02

1.作业头

这个作业属于哪个课程	C语言程序设计II
这个作业要求在哪	https://edu.cnblogs.com/campus/zswxy/CST2020-3/homework/11806
这个作业的目标	熟练运用数组进行编程，掌握选择排序法和二分查找法
学号	20209042

2.本周作业

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

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

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

解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）

解法1.

解法2.

解法3.

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

解法一 代码比较简单，需要将数组中每个数两两与给定值去比较，判断两个值之和是否为给定值。
解法二 和解法一的区别不是很大，解法二相比于解法一在时间上有所折扣，但是效率更高。
解法三 先将数组排序，排序后可以按照顺序进行判断，一次组合，免去了乱码寻找的过程，简化过程，节约时间。

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

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

2.4请给出本周学习总结

2.4.1学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
第一周	5h	198	文件的使用，以及文件的分类	在vs中如何设置调试执行源代码后显示时间
第二周	8h	234	排序算法，数组的使用方法，	如何区分各个算法的结构，快速实现算法的运算

2.4.2累计代码行和博客字数

	代码行	博客字数
第一周	198	1198
第二周	234	1276