C语言II博客作业02
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-4 |
---|---|
这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-4/homework/11808 |
这个作业的目标 | 练习选择排序法 |
学号 | 20209199 |
二、本周作业
2.1 完成PTA作业,并给出编程题完成截图(5分)
2.2 题目:快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。
解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。
输入数据 | 输入数组内的值 | 输出数据 |
---|---|---|
6 | 1 2 5 4 | 0 2 |
7 | 4 3 5 2 | 0 1 |
9 | 3 4 6 5 | 0 2 |
解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。 | ||
输入数据 | 输入数组内的值 | 输出数据 |
---|---|---|
12 | 1 3 4 8 | 3 2 |
14 | 8 6 4 10 | 0 1 2 3 |
解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。 | ||
输入数据 | 输入数组内的值 | 输出数据 |
---|---|---|
18 | 12 1 3 5 6 | 3 4 |
20 | 18 15 3 2 5 | 0 4 2 3 |
22 | 8 8 14 12 10 | 0 4 1 4 2 3 |
要求:
1.根据三种解法给出相应的代码,并给出测试数据。(15分)
如上图
2.请说明三种算法的区别是什么?你还可以给出更好的算法吗?(10分)
第一种:代码简单易懂,但运行时间过长。
第二种:第一种的强化版。
第三种:运行时间相较前两种有大幅缩减,精度也有所增加。
2.3请搜索有哪些排序算法,并用自序算法分别进行描述己的理解对集中排(5分)
1.冒泡排序:比较相邻的两个数,如果前者比后者大,则进行交换。每一轮排序结束,选出一个未排序中最大的数放到数组后面。
2.选择排序:从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。
3.快速排序:快速排序的基本思想是通过一趟排序算法把所需要排序的序列的元素分割成两大块,其中,一部分的元素都要小于或等于另外一部分的序列元素,然后仍根据该种方法对划分后的这两块序列的元素分别再次实行快速排序算法,排序实现的整个过程可以是递归的来进行调用,最终能够实现将所需排序的无序序列元素变为一个有序的序列。
4.插入排序:插入排序算法是基于某序列已经有序排列的情况下,通过一次插入一个元素的方式按照原有排序方式增加元素。插入排序的基本思想是,每次将1个待排序的记录按其关键字大小插入到前面已经排好序的子序列中,寻找最适当的位置,直至全部记录插入完毕。执行过程中,若遇到和插入元素相等的位置,则将要插人的元素放在该相等元素的后面,因此插入该元素后并未改变原序列的前后顺序。插入排序分直接插入排序、折半插入排序和希尔排序3类。
2.4 请给出本周学习总结(15分)
1 学习进度条(5分)
周/日期 | 这周所花的时间 | 代码行数 | 学到的知识简介 | 目前比较困惑的问题 |
---|---|---|---|---|
第一周 | 五小时 | 120 | 如何将文件里的数据放入代码中 | 找不到代码错误的原因 |
第二周 | 七小时 | 210 | 指针中的选择排序法 | 如何更改变量类型 |
2 累积代码行和博客字数(5分) | ||||
3 学习内容总结和感悟(5分)
本周学习了数组,但我发现我对之前学的知识有点摸棱两可了,还得复习复习。