C语言II博客作业02
1.作业头
|这个作业属于哪个课程 |https://edu.cnblogs.com/campus/zswxy/SE2020-3 |
| ---- | ---- | ---- |
|这个作业要求在哪里 |https://edu.cnblogs.com/campus/zswxy/SE2020-3/homework/11822
|这个作业的目标 |学会数组的使用方法,用数组解决作业中所给的问题 |
|学号 |20209181 |
二.本周作业
2.1完成PTA作业,并给出编程题完成截图
2.2 题目:快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。
解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。
解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求:
1.根据三种解法给出相应的代码,并给出测试数据。
一:
二:
三:
2.请说明三种算法的区别是什么?你还可以给出更好的算法吗?
第一种:算法比较简单思考一下可以马上写出来和书上差不多。
第二种:在原有的基础之上改了特定的值其余的代码还是差不多。
第三种:除了要写顺序代码还要采用二分法真的就是一个字太难了,写了很久都不会写,要从首尾向中间扩散,然后计算数值是否符合条件倒是和数学有点像。
不同循环的方式不同,算法也不一样。
2.3 请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述
1.冒泡排序:不断重复比较相邻的两个元素,交换两个元素使其顺序真确,重复地进行直到没有再需要交换!
2.选择排序:于冒泡排序相似,不断从未排列的数中寻找最小(大)值然后将其排列。
3.插入排序:在已排序序列中从后向前扫描,找到相应位置并插入。
4.归并排序:将已有序的子序列合并,得到完全有序的序列。
5.快速排序:先在序列中选一个数,然后将大于这个数放在右边,小于这个数的放在左边,就分成两个区,然后再将两个区排序。
6.堆排序:把最大堆堆顶的最大数取出,将剩余的堆继续调整为最大堆,再次将堆顶的最大数取出,这个过程持续到剩余数只有一个时结束。
7.希尔排序:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序。
8.桶排序:将数组分到有限数量的桶子里,然后对每个桶子再分别排序,最后将各个桶中的数据有序的合并起来。
9.基数排序:将整数按位数切割成不同的数字,然后按每个位数分别比较...
2.4 请给出本周学习总结
1.学习进度条
2.累积代码行和博客字数
第一周 | 累积代码行 | 博客字数 |
---|---|---|
131 | 500 | |
第二周 | 累积代码行 | 博客字数 |
178 | 463 | |
3 学习内容总结和感悟 | ||
![]() |
||
1.这次作业的多种方法第三种是真的有些搞不明白,总有一些错误,幸好老师给了我们足够的时间。 | ||
2.对于新学习的知识点还是要多看看书,多去了解了解它的原理,才能更好的掌握它,这次的作业时间也是最长的。 | ||
3.最后那个题目真就太难了,离谱。 | ||
4.冒泡排序是指相邻元素之间相比较如果前者大于后者则将他们互换位置不用管数组的下标,并且需要重复比较直到没有相邻的为止。 |