C语言II博客作业02
1.作业头
| 这个作业属于哪个课程 | <班级的链接> |
|---|---|
| 这个作业要求在哪里 | <作业要求的链接> |
| 这个作业的目标 | <你理解的作业目标具体内容> |
| 学号 | <你的学号> |
二、作业
2.1 完成PTA作业，并给出编程题完成截图
2.2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
解法一的思路是用穷举法把数组中的元素全部相加一遍看是否符合所要求值；
解法二思路与解法二相似，也是便利所有元素，但不用把所有元素相加，用所要求值减去某一元素得到其值，搜索其后元素是否与减法所得值相等；
解法三同样做减法，不同在于其搜索方式不同，解法三用二分法搜索比便利的搜索节省了没必要时间；
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分）
冒泡排序：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。
选择排序：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。【其与冒泡排序不同的是选择排序在寻找最小（大）元素是交换的是下标，而冒泡排序是找到了最小（大）元素时直接交换对应元素。】
插入排序：对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
2.4 请给出本周学习总结
2.4.1 学习进度条
| 周/日期 | 这周所花时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的地方 |
|---|---|---|---|---|
| 1/3.1 | 23h | 150 | 文件 | 多数据的存储 |
| 2/3.12 | 30h | 400 | 数组 | 希尔排序和其他排序法 |
2.4.2 累积代码行和博客字数
