C语言II博客作业02

1.作业头

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

二、本周作业

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


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

能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。
1.根据三种解法给出相应的代码,并给出测试数据。
解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。

输入数据 输出数据 说明
2 3 5 7 10 5 7 2 10 有两组数据为定值
1 2 3 6 8 9 11 1 11 有一组数据为定值
解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
输入数据 输出数据 说明
---- ---- ----
2 3 5 7 10 5 7 2 10 有两组数据为定值
1 2 3 6 8 9 11 1 11 有一组数据为定值
解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。
输入数据 输出数据 说明
---- ---- ----
12
5 2 3 10 7 5 7 2 10 有两组数据为定值
12
11 6 2 1 3 8 9 1 11 有一组数据为定值

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

第一种算法是将数组中的所有数都表示出来,然后将所有符合的所有值都表示出来
第二种算法是将符合题意的值先算出来,然后根据等式进行验证
第三种算法是将所有数组中的值先按大小排序,然后用二分法来求值

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

冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 基数排序 桶排序 计数排序
稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序。
不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序。
平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。
线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序;

2.4 请给出本周学习总结

1 学习进度条

周/日期 这周所花的时间 代码行数 学到的知识点简介 存在的不足
第一周 12小时 200 文件的应用 文档地址
第二周 15小时 300 数组 二分法

2 累积代码行和博客字数

3 学习内容总结和感悟
1.知识难度逐渐增大,成为体系
2.知识构建成为网络
3.以后要更加努力

4 去了解冒泡排序,并用自己的话进行说明
冒泡排序:将数组或数据中杂乱无章的各个数据进行前一个数和后一个数进行比较,如果后一个数比前一个数大
则两数交换位置,后面的那个数与第三个数进行再一次的比较,数小的交换到前面,然后重复这个过程直到最后
,每个数在一轮交换中最多被交换两次。如果有n个数,那么最多需要n-1轮交换能完成排序。

posted @ 2021-03-28 17:43  丁志良  阅读(11)  评论(0编辑  收藏  举报