C语言II博客作业02

这个作业属于哪个课程https://edu.cnblogs.com/campus/zswxy/SE2020-1
这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/SE2020-1/homework/11821
这个作业的目标

学习掌握数组和排序法

学号 20209997


1 完成PTA作业,并给出编程题完成截图(5分)

 

 

 (没看见结束时间,以为也会延期导致未完成。下不为例)

 

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

能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,

我们假设这个数组中肯定存在至少一组符合要求的解。

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

n数组数据数值结果
10 1 2 3 4 5 6 7 8 9 0 5 1和4符合条件;2和3符合条件
5 13 15 156 145 143 158 13和145符合条件 ;15和143符合条件
6 0 1 4 9 5 6 5 0和5符合条件;1和4符合条件

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

 

n数组数据数值结果
10 1 2 3 4 5 6 7 8 9 0 5 1和4符合条件;2和3符合条件
5 13 15 156 145 143 158 13和145符合条件 ;15和143符合条件
6 0 1 4 9 5 6 5 0和5符合条件;1和4符合条件

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

n数组数据数值结果
10 1 11 21 31 41 51 61 71 81 91 9

0和9;1和8;2和7;4和5; 3和6

5 13 15 156 145 143 158 13和145 ;15和143
10 3 2 11 4 8 5 10 7 9 22 5 3和2;

 

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

*1.穷举法是最原始的办法,效率较低,但代码简单。

*2.解法二相对于穷举法来说有一定的强化,但在效率上和穷举法差不多,运算慢。

*3.解法三必上两种解法都要有效率,排序再进行折半,缩短了时间。但代码比上两种要长。

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

*1.还有插入排序,选择排序,归并排序等
*2.插入排序:插入排序算法是基于某序列已经有序排列的情况下,

                通过一次插入一个元素的方式按照原有排序方式增加元素。

选择排序:选择排序算法的基本思路是为每一个位置选择当前最小的元素。
归并排序:归并排序算法就是把序列递归划分成为一个个短序列,

                以其中只有1个元素的直接序列或者只有2个元素的序列作为短序列的递归出口,

                再将全部有序的短序列按照一定的规则进行排序为长序列。

4 请给出本周学习总结(15分)

1 学习进度条(5分)

周/日期这周所花的时间学到的知识点简介存在的不足
第一周 12小时 学会使用文件和写计算时间 会用但不太理解
第二周 13小时 学会了数组和查找法 之前学的有点生疏

2 累积代码行和博客字数(5分)

周/日期代码行数博客字数
第一周 95 1054
第二周 204 1047

 

 

3 学习内容总结和感悟(5分)

4.去了解冒泡排序,并用自己的话进行说明(5分)

通过百度到的知识,我对冒泡排序法总结如下:冒泡排序是最简单的排序方法。虽然它不是最快的,但它是最基本的。

冒泡排序的原理:将相邻元素进行比较。在每次比较一轮,就会找到序列中最大的一个(或最小的一个。)这个数就会

从序列的最右边冒出来。以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,

所有数中第二大的那个数就会浮到倒数第二个位置……这样一轮一轮地比较,最后实现从小到大排序。

posted @ 2021-03-19 17:29  彭铖昊  阅读(24)  评论(0编辑  收藏  举报