C语言II博客作业02

1.作业头

这个作业属于哪个课程 https://edu.cnblogs.com/campus/zswxy/SE2020-1
这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/SE2020-1/homework/11821
这个作业的目标 <学会一维数组,并掌握选择排序法和二分法>
学号 <20209115>

二、本周作业

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

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

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

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

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

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


要求:

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

2.请说明三种算法的区别是什么?你还可以给出更好的算法吗?

区别:穷举法会将每个数都进行一次判断,枚举所有的可能,代码的空间复杂度较小,但时间复杂度较大用时较长效率低,不要求数据排列有序。
第二种算法与穷举法较相似。
二分法通常一轮去掉一半的数据,时间复杂度比穷举法小,但更效率更高。

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

排序算法:冒泡排序法,选择排序法,插入排序法,堆排序法,二路归并排序法,多路归并排序法,桶排序,计数排序法,希尔排序法。
选择排序:从第一个元素开始遍历,将最开始的元素与后面的元素对比,如果后面的小,则记录该元素下标,一次遍历结束交换对应下标元素。
希尔排序:类似于插入排序,但希尔排序会优先查找比较远的元素,将元素插入到相应位置。
计数排序:找到元素中值为i的元素,放入另外一个数组的第i项,全部计完后从第一项一次输出,每输出一次第i项减少一次。
冒泡排序:每次比较两个元素,如果顺序错误则交换元素,反复进行交换,达到排序效果。

2.4 请给出本周学习总结

1 学习进度条

| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识简介 | 目前比较困惑的地方 |
| ---- | ---- | ---- | ---- | ---- | ---- |
| 第一周/3.4 | 6小时 | 127 | 学习文件的应用存储和读写 | 以前的知识点有些遗忘和文件有许多不清楚的 | |
| 第二周/3.11 | 8小时 | 260 | 学会一维数组,并掌握选择排序法和二分法 |学了数组中的排序法,查找法还是模糊不清 | |

2 累积代码行和博客字数

3 学习内容总结和感悟


这几周主要学习数组,学了数组中的排序法,查找法,听的感觉就有些不清楚,自己写起来也有许多问题,而且对于数组中的有些地方模糊不清并不怎么会用。

4 去了解冒泡排序,并用自己的话进行说明

冒泡排序:每次比较两个元素,如果顺序错误则交换元素,反复进行交换,达到排序效果。

posted @ 2021-03-27 12:42  稚桉  阅读(44)  评论(0编辑  收藏  举报